摘要：
刚开始以为是 case 题，结果是性质题。 首先肯定从高到低考虑，现在比较困难的事情就是如何决策到底哪些数占据高位哪些数占据低位。这样分类讨论贼多而且还不好做，出题人肯定不会自己给自己设限，想一写基于性质的做法。 思考为什么全选 \(y\) 不对，本质上是因为有些位置 \(1\) 足够多需要某一个数 阅读全文
posted @ 2025-10-13 20:26
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
比较好的 DP 题，一开始想歪了。 考虑设 \(f_{i, j}\) 为前 \(i\) 秒反面烤了 \(j\) 秒最少翻的次数，为什么这样定义能，因为可以将 DP 数组转移中 \(1\) 的偏移量给搞掉。 转移显然分两种，一种是 \(f_{i, j} = f_{i - 1, j}\)，一种是 \(f 阅读全文
posted @ 2025-10-13 19:36
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
好的，2000 的题卡我 \(2\) 小时。 首先考虑把这些不合法的区间给拎出来，比较显然的解法是对于每个前缀保留这些不合法区间，将其划分为若干个集合，使得每个集合的区间交不为空，此时答案就为最少集合数。 如果你要这么硬做我也没话说，不过我不是很会维护这个东西。 发现一些性质，这些合法区间显然只有 阅读全文
posted @ 2025-10-13 11:59
Alexande
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号