摘要：
原题：https://www.luogu.com.cn/problem/P5658 好菜啊这么久才把这道 签到题 补掉.... 考场上只会一个 $O(n^2)$ 暴力，考虑把暴力换成 dp 首先一定有一个 $dp_i$ 表示当前位置的答案，显然无法直接转移，考虑还需要知道哪些信息？ 还需要记一个 $ 阅读全文
posted @ 2020-08-25 19:23
Chiaro
阅读(151)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-25 15:54
Chiaro
阅读(0)
评论(0)
推荐(0)
摘要：
观察数据范围可以发现 $m==n-1,m==n-2,m\geq n$ 是三个比较特殊的数据点，那么就找这三个点的规律 懒得写了，，，直接放 zhq 的 luogu blog 了：https://www.luogu.com.cn/blog/zhqwqsblog/post-6775-noi2020-zh 阅读全文
posted @ 2020-08-25 10:14
Chiaro
阅读(354)
评论(0)
推荐(0)
浙公网安备 33010602011771号