2024年10月12日
P9021 [USACO23JAN] Subtree Activation P
摘要： P9021 [USACO23JAN] Subtree Activation P 这种看上去就很不常规的东西不用想着怎么构造最佳方案，这条路一定是行不通的，考虑转化题意。 考虑变化的实质只有两种：全 \(0\) 状态和 \(x\) 子树全满的状态转化；\(x\) 子树全满和 \(y\) 子树全满的状态 阅读全文
posted @ 2024-10-12 18:01 长安19路 阅读(14) 评论(0) 推荐(0)
P9020 [USACO23JAN] Mana Collection P 题解
摘要： P9020 [USACO23JAN] Mana Collection P 题解 首先考虑对于长为 \(d\le s\) 的最优路径，最优的方法一定是先在起点等 \(s-d\) 秒再走以确保收集到的最大。\(n\le 18\) 我们显然考虑状压 dp。考虑最大法力值难以计算，正难则反，考虑使未被选择的 阅读全文
posted @ 2024-10-12 18:00 长安19路 阅读(14) 评论(0) 推荐(0)