2024 年 11月随笔档案 - chenwenmo

摘要：QwQ

3

0

摘要：P8906 [USACO22DEC] Breakdown P Solution 经典 trick，删边比较难处理，转换成加边，倒着处理。那我们接下来要考虑，怎么记录状态，以及，每加一次边要如何更新状态。还是比较套路地，我们可以求出

1

到某个点

i

经过

k / 2

条边的最

7

0

摘要：P10161 [DTCPC 2024] 小方的疑惑 10 Solution 一开始看这题的时候，我们可能会觉得无从下手，这时不妨列出几种方案，计算它们的贡献，尝试得到一些启发。画来画去，发现无非就是并列和包含两种情况，并列就是 ()()()()，设它一共由

x

对括号组成，那么它的总贡献是

6

0

摘要：P6879 [JOI 2020 Final] スタンプラリー 3 Solution 首先这是一道最优值问题，再根据数据范围

n \leq 200

，那么正解可能会是

O (n^{3})

的 DP。根据题意，我们发现主角走过的雕像一定是个区间，可以考虑区间DP。想一想我们需要知道什么，然后把它

4

0

chenwenmo