${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$

摘要： "$P2254$ $ [NOI2005]$ 瑰丽华尔兹" $f(i,x,y)$表示$i$时刻在$(x,y)$点的最长路径 1900可以固定,也可以随波逐流 $$ f(i,x,y) = \max(f(i 1,x,y),f(i 1,x',y')+1) $$ 时间复杂度$O(n^2t)$ 爆炸了,只能过一 阅读全文