摘要：
Miners 有三种食品，两组矿工。矿工们根据最近三次过来的食品车产煤，产出煤的个数就是新过来的食品车，和前面两辆车中，不同的食品车的个数。 现在你有一个长度为n的食品车序列，请合理分配它们给两组矿工，使得产煤个数最大。 ~~我会做IOI的题啦！~~ $f[i][a][b][c][d]$吗，表示当前 阅读全文
摘要：
朝暮（枚举基准 容斥） 给出一个n个点，最多n+6条边的无向图，求将树黑白染色，且没有相邻黑点的方案数。$1\leqslant n\leqslant 10^5$ 首先，如果这个图是个树，就是个斯波dp。 然后我在考试时想了个做法：枚举所有非树边旁边是00还是10还是01。复杂度$n3^n$，成功tl 阅读全文