摘要: 题目传送门 总结: 构造一个东西的方法可能有很多,但是一定要想增量法,可以是序列从前往后增量、值域从小往大增量、树上每次加一个叶子等等,而且增量法相关的结论是容易手玩出来的,毕竟只是每个前缀的构造。 比如在这道题中,每次新增一个决策 \(i\) 时,前面已经做好的决策 \(1\sim i - 1\) 阅读全文
posted @ 2025-02-28 16:05 Brilliant11001 阅读(44) 评论(0) 推荐(0)