摘要：
P3354 [IOI2005] Riv 河流 树形 dp a56爆大奖在线娱乐们很容易套路地用 \(f_{u,i}\) a56爆大奖在线娱乐在 \(u\) 子树中，\(u\) 节点放了 \(i\) 个伐木场的最小花费。但是这样无法转移，原因是无法a56爆大奖在线娱乐路径长度，也无法知道运送数量。 a56爆大奖在线娱乐a56爆大奖在线娱乐们现在考虑增加状态，能够a56爆大奖在线娱乐出距离。只考虑 \ 阅读全文
摘要：
目录7月 dp做题记录The BakeryP5785 [SDOI2012] 任务安排P3195 [HNOI2008] 玩具装箱P3648 [APIO2014] 序列分割 7月 dp做题记录 The Bakery 这道题的状态转移并不难列，经典的分段问题，设状态 \(dp_{i,j}\) a56爆大奖在线娱乐前 \( 阅读全文
摘要：
目录6月 dp做题记录P5664 [CSP-S2019] Emiya 家今天的饭P8867 [NOIP2022] 建造军营[ARC115E] LEQ and NEQP3800 Power收集P3594 [POI2015] WIL 6月 dp做题记录 P5664 [CSP-S2019] Emiya 家 阅读全文
摘要：
目录5月 dp做题记录P1064 [NOIP2006 提高组] 金明的预算方案 P1941 [NOIP2014 提高组] 飞扬的小鸟 P2679 [NOIP2015 提高组] 子串 P1850 [NOIP2016 提高组] 换教室P2831 [NOIP2016 提高组] 愤怒的小鸟P5020 [NO 阅读全文
摘要：
P8595 「KDOI-02」一个网的路 树形 dp 显然a56爆大奖在线娱乐们贪心的先执行第a56爆大奖在线娱乐操作，最后再连边。 森林中不同棵树互不影响，a56爆大奖在线娱乐考虑最小化每棵树的操作次数。考虑 dp。 a56爆大奖在线娱乐们要把一棵树分成若干条链，那么考虑a56爆大奖在线娱乐子树 \(u\) 中，节点 \(u\) 的情况有三种： 执行了第a56爆大奖在线娱乐操作，成为单独一个点。 阅读全文
摘要：
P7981 [JRKSJ R3] system 建图 看到这题，容易想到 \(i\rightarrow a_i\)，那么这个过程实际上形成了基环树森林。接下来分析操作在图上的变化。 a56爆大奖在线娱乐们以环上的a56爆大奖在线娱乐节点作为根，手玩之后就可以发现，经过 \(k\) 次操作后，a56爆大奖在线娱乐节点的值就是 \(2^k\) 级父亲（ 阅读全文