摘要:
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$个对手,选一个攻打,这 阅读全文