2025年8月20日
1
摘要： https://codeforces.com/contest/1810/problem/G 考虑怎么求一个序列的最大前缀和。天才地倒过来做！于是对于一个 \(k\) 我们可以 \(O(n^2)\) 地做了。 发现对于不同的 \(k\)，状态之间的转移 dag 是一模一样的，只有初值不同。再一次天才地 阅读全文
posted @ 2025-08-20 15:20 Egg_eating_master 阅读(16) 评论(0) 推荐(0)