2019年2月27日
Codeforces Round #459 Div. 1
摘要： C：显然可以设f[i][S]为当前考虑到第i位，[i,i+k)的状态为S的最小能量消耗，这样直接dp是O(nC(k,x))的。考虑矩阵快速幂，构造min+转移矩阵即可，每次转移到下一个特殊点然后暴力处理掉该点的贡献。可以预处理2p次转移矩阵进一步加速。 D：首先考虑如果我们钦定了其中k条边一定在树中 阅读全文
posted @ 2019-02-27 19:57 Gloid 阅读(165) 评论(0) 推荐(0)