happybob

摘要： 考试考到这个题，101010 分钟写了半天没写对，放弃了，赛后 555 分钟不到切了。发现 dp[N][3] 写成了 dp[3][N]。 显然是一道 DP 裸题，设 dpi,j(j∈{0,1,2})dp_{i,j}(j \in {\{0,1,2\}})dpi,j​(j∈{0,1,2}) 表示第 ii 阅读全文