2023年3月29日
CF1809G prediction - dp - 组合数学 -
摘要： 题目链接：https://codeforces.com/contest/1809/problem/G 题解： 一道很强的 dp 首先翻译条件：predictable 是什么意思？发现就是对每一个下标，前缀 max 和下一个位置至少差一个 $k+1$ 看到 $n \leq 10^6$，可以猜测最后应该 阅读全文
posted @ 2023-03-29 12:43 SkyRainWind 阅读(30) 评论(0) 推荐(0) 编辑