[清华集训 2017] 无限之环

LOJ 2321 思路 乍一看一脸插头DP,然而事实上是个网络流题QwQ 我们可以将每个格子拆成$5$个点,分别代表着格子上右下左的插头和格子本身,那么只要构建一个网络,使得选择哪个插头就必须割掉对应 […]

[Luogu P1402] 酒店之王

[Luogu P1402] 酒店之王 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有 […]