GSK no Yukkuri Place

摘要： P3554 POI2013LUK-Triumphal arch 刚开始以为直接统计一个点最多的子树就好了。 然后发现不是这样的，在涂上面的时候，有多余的可以直接涂到下面去，那么就直接二分+树DP就完了。 也就是说我可以预判你要走哪些。 设 \(f_n\) 是还需要多少次才能涂完一个点的全部子树。那么 阅读全文

摘要： 构造好题 先排除特殊情况（全0，全1，只有一个字符） 显然可以通过 \(a_{00}\) 和 \(a_{11}\) 得到零和一的个数，然后我们可以判断无解（\(cnt_0 * cnt_1 \ne a_{01} + a_{10}\)） 假定1全在前面，0全在后面，然后直接构造（能把a_{10}消掉就消 阅读全文