摘要：
0.咕 又水了一篇题解qwq 1.解法 12染色和123染色都是错的，我们考虑直接暴力$dp$。 设$f[i][j]$为$i$填$j$时$i$子树的最小值。 方程很简单：\(f[now][j]=\sum_{k\ne j} \min(f[son][k])\)。 氮素！这个方程是$O(n3)$的！ 怎么 阅读全文
摘要：
0.咕 国庆假期就这么过去了呢 原题 1.解法 发现对于每一个城堡，一个对手被攻陷后所有比他小的都会被攻陷，于是我们先对对手的兵力排序。 此时在这$s$个对手里，第$i$个对手的攻陷代价为$2\times a_i+1$，攻陷后获得的价值为$i\times k$。 每个城堡$s$个对手，选一个攻打，这 阅读全文