摘要:
原题 对于一个树上问题,我们显然先考虑链上怎么做 多种颜色链上还是不会做怎么办?考虑只有黑白两种颜色 我们发现这个问题正着难算,我们就考虑用 $n \times m - $ 不满足条件的颜色个数,其中 \(m\) 为颜色种类 我们发现对于一个固定的点,他的答案即为 \(2n -\) 这个点所在的黑色 阅读全文
摘要:
原题 翻译 一道很显然是 \(dp\) 的题 我们设 \(f_{i,j}\) 表示钦定了前 \(i\) 个数,其中 \([i-j+1,i]\) 这些数中没有重复(就是说有成为 \(1\sim K\) 的排列的可能性)时的成本之和 我们可以用刷表法来表示这个 \(dp\) 的转移方法: \[\begi 阅读全文