摘要：
链接 "P2254 [NOI2005]瑰丽华尔兹" 首先有个很朴素的$dp$，设$f_{i,j,k}$表示$k$时刻地点$i,j$的最长长度。 然后这样不能优化，考虑利用一段连续时间是同一个方向，设$f_{k,i,j}$表示时段$k$，地点$i,j$的最长长度。 那么$$f_{k,i,j}=max( 阅读全文
摘要：
链接 "P4206 [NOI2005]聪聪与可可 " 类似于开车旅行，如果老鼠确定了那么猫的路线是确定的。 预处理$g_{i,j}$表示老鼠在$i$号点，猫的下一步方向，$Bfs$就行了 设$f_{i,j}$表示老鼠在$i$，猫$j$的期望步，转移枚举出边状态即可。 至于为什么这样的转移不会成环？ 阅读全文