20250704

日记

• 练习：P7914（dp[i][j][0~5]表示6种不同情况，对于每种情况分类讨论，例如dp[i][j][0]代表全是*的情况），P8675（正常区间DP，只要合理继承上一层，用两个前缀和加速即可），P1122（树形DP板子），P1131（树形DP：先预处理从根开始的最短路，然后把树劈开，乘法原理算贡献），P1272（树上背包，按正常背包思路即可），P1352(dp[i][0/1]表示这个人来/不来的最大贡献，库库一顿DP完事)，P2014（树上背包），P2607（基环树森林，扫一遍，断环成链，库库一顿DP），P2986（先预处理，再换根DP算答案），P3177（转移不一样的背包，有点难，但是莫名WA，还在调）