incra's blog

摘要： Sol 赛时是不是多想想就会了？？？ 考虑 \(f_{i,j,k}\) 表示前 \(i\) 个位置，干掉了 \(j\) 个人，然后有 \(k\) 个位置已经被钦定了。 如果 \(s_i=1\)，令 \(c_i\) 表示忍耐度 \(\le i\) 的人数，那么当前可以选的人数 \(x=c_i-k\)， 阅读全文

摘要： Sol 首先注意到答案就是 \(1\) 把子树内所有叶子都变为 \(0\) 的最小代价，那么考虑 DP，设 \(f_{i,j}\) 表示 \(i\) 子树里面叶子全部改成 \(j\) 的最小代价，不难发现不同的 \(j\) 代价不会超过 \(1\)。 那么直接记录代价最小的所有 \(j\)，选尽可能 阅读全文