然后现在是绿了
by Eason_AC @ 2022-03-01 13:13:29
@[Eason_AC](/user/112917) 草，这么快？！
by 2020kanade @ 2022-03-01 13:14:56
这不纯贪心题吗
by 0htoAi @ 2022-03-01 13:18:25
@[0htoAi](/user/335366) 我题解里上来就是对DP这个算法标签的吐槽（大概算是？）
除了树的递推关系之外这题和DP基本上不沾一点边......说能沾一点边还是因为不少人见到递推解决问题就给叫成DP
by 2020kanade @ 2022-03-01 13:21:12
顺便建议这题算法标签改成“树形结构”，“贪心”，“递推”啥的，这题和DP真的基本不沾啥边......
by 2020kanade @ 2022-03-01 13:22:37
@[2020kanade](/user/456724) 好吧，或许贪心和 DP 真的有人会分不清。我记得以前国王饮水记有题解说是纯贪心题。
by 0htoAi @ 2022-03-01 13:24:31
@[0htoAi](/user/335366)
大概是因为可能都涉及到分解问题以及分不清这二者的题大部分都涉及到递推？
~~说实话以前的时候我也分不清贪心和DP~~
by 2020kanade @ 2022-03-01 13:29:40
~~也许是从某种意义上来说，恋爱太难了(((~~
by _ICEY_ @ 2022-03-01 14:02:47
@[_ICEY_](/user/299872) ~~确实~~
by 2020kanade @ 2022-03-01 14:06:59
@[2020kanade](/user/456724)
但是这道题可能比[UVA12186 工人的请愿书 Another Crisis](https://www.luogu.com.cn/problem/UVA12186)
还要复杂一些
但是UVA的这道题目难度是蓝的……
就很……啊这
by LJY_ljy @ 2022-07-17 23:44:03