摘要：
目录7月 dp做题记录The BakeryP5785 [SDOI2012] 任务安排P3195 [HNOI2008] 玩具装箱P3648 [APIO2014] 序列分割 7月 dp做题记录 The Bakery 这道题的状态转移并不难列，经典的分段问题，设状态 \(dp_{i,j}\) 表示前 \( 阅读全文
摘要：
目录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 显然我们贪心的先执行第一种操作，最后再连边。 森林中不同棵树互不影响，所以考虑最小化每棵树的操作次数。考虑 dp。 我们要把一棵树分成若干条链，那么考虑每个子树 \(u\) 中，节点 \(u\) 的情况有三种： 执行了第一种操作，成为单独一个点。 阅读全文
摘要：
P7981 [JRKSJ R3] system 建图 看到这题，容易想到 \(i\rightarrow a_i\)，那么这个过程实际上形成了基环树森林。接下来分析操作在图上的变化。 我们以环上的每个节点作为根，手玩之后就可以发现，经过 \(k\) 次操作后，每个节点的值就是 \(2^k\) 级父亲（ 阅读全文