Loading

2025年12月18日
CF1481E
摘要： 这题挺有意思 首先我们有一些显然的观察：每本书最多移动一次，且每种颜色有下面三种情况： 全部移到最后了 全部没移，其中间的都被移走了 有一个后缀没移，且除了这个后缀的所有颜色移到了这个后缀的后面。 从后往前 dp 即可，另外如果把记删除最少改为保留最多会更好写。 点击查看代码 #include <b 阅读全文
posted @ 2025-12-18 19:22 循环一号 阅读(23) 评论(0) 推荐(0)
不条理狂诗曲
摘要： 给出两个做法，一个平凡，一个大牛逼。 Sol1 分治 很常规吧，不说了。 Sol2 线性做法 考虑 \(f\) 为随便选不选 \(i\) 的方案，\(g\) 为一定不选 \(i\) 的方案。 转移： \[f' \leftarrow \max(f, g + a_i), g' \leftarrow f 阅读全文
posted @ 2025-12-18 18:13 循环一号 阅读(30) 评论(0) 推荐(0)