2020年11月14日
CF 1363E 贪心
摘要： 傻咯 写了半个下午的DP，在第四个点就WA了 还是逃不过看题解 DFS下推，将最小值尽可能下传覆盖，因为对于靠近叶子节点的点，既然顶端的花费比父亲的花费更小，我们当然选择上面更小的最优。 DFS上推返回直接求解，利用pair维护每个节点原先b状态1的个数以及所需c状态1的个数，如果某个节点二者均不为 阅读全文
posted @ 2020-11-14 20:44 LegendN 阅读(94) 评论(0) 推荐(0)