kkksc03 @ 2023-05-05 14:24:51
因为种种原因,洛谷的难度评分可能不准确,甚至与实际相差太多。
因此如果发现难度标签明显有问题(即对于普及-以及以下的题目相差两个档次,或者对于提高-以及以上难度相差一个档次,或者是任意的暂无评定
by xiaoyang222 @ 2024-01-19 13:17:54
P2567,建议降蓝,理由容斥起步绿,加上个深搜初始化蓝就够了,求并集用 lcm 和爆 long long 等细节不至于紫。
by Argon_Cube @ 2024-01-20 12:37:36
SP10460 建议评紫,简单推导后可化成 SP3587。
by Milthm @ 2024-01-20 13:08:15
P1505 不懂为什么降蓝,这东西码量巨大,在这个题单里还是 boss 题,怎么说也是紫啊
by ivyjiao @ 2024-01-21 09:09:53
P9769 单调队列优化dp,板子都是绿的,建议评绿。
by ivyjiao @ 2024-01-21 10:34:11
P1522 建议评蓝,处理复杂,步骤多,码量较大,不好写。
by ivyjiao @ 2024-01-21 12:24:13
B3603 和 B3604 最小生成树,板子都是黄,建议升黄。
by 冰糖鸽子 @ 2024-01-21 17:44:45
P7998 建议升紫,比较抽象的决策单调性优化 dp。
by ivyjiao @ 2024-01-22 11:13:10
P10086 建议评黄,跟 P10058 一样,就是把反转换成了修改。
by syr1125 @ 2024-01-22 15:34:04
P3558 建议降黄。理由:简单线性dp,代码小于1kb,没有什么思维或细节,方程也很好推导。本蒟蒻都能一遍过
AC记录
by Tom17 @ 2024-01-22 20:38:23
P6120 黄
P3609 绿
记忆化搜索或动态规划均可,状态转移方程不讲究思维难度。
例子:P2690 (黄题)与上述两道题大体思路相同。
AC记录(P6120)
AC记录(P3609)