2021年3月16日
【题解】 P1850 [NOIP2016 提高组] 换教室（又是一道debug的DP，debug经验++）
摘要： 题目地址 坑点一： dis[u][v] = w; ⇒ dis[u][v] = min(dis[u][v], w); 坑点二： 注意到有意义的状态是从f[i][0][0]=>f[i][min(m, i)][0/1],f[i][i][0/1]是有意义的，尤其是f[1][1][1]是 有 意 义 的 ！ 阅读全文
posted @ 2021-03-16 21:23 _Buffett 阅读(40) 评论(0) 推荐(0) 编辑