私以为,DP 题目不能只看代码实现难度评分,如果因为转移方程很简单就评分很低,与马后炮无异。
本题中的式子的分母和后面的 −1200k-\dfrac{1200}{\sqrt{k}}−k1200 有很强的干扰性,容易误导人认为本题是 01 分数规划或者数学推式子,很多人都卡在了推式子的途中中道崩殂,即使成功绕过这个干扰项也可能想不到 DP 导致寄掉,DP 式子也没有一眼看起来那么显然。
赛时通过人数只有 2k 人,对比之下 T4 扩展域并查集的通过人数有 4k 人,应该足够说明本题的难度还是在线的,绝对没低到黄题的地步。
建议升绿。