传送门：http://codeforces.com/gym/101933
| solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 8 | Ø | O | O | . | O | . | . | O | O | O | O |
A
Solved by XLor.
B
Solved by wb.
C
Solved by XLor.
E
Solved by XLor.
为哥助攻。
本来以为状态数有 $7^{10}$，但实际上有很多重复的状态，对每个状态都存的是字典序最小的一个，dp推一下即可。
H
Solved by wb.
模拟。
I
Solved by XLor.
大数。
排序之后，倒着贪心加进去即可。
J
Solved by wb, XLor, Archger.
二分算出 0 和 1 的数量，然后调整构造。
注意小情况的特判，wa了 13 发还行。
K
Solved by XLor.
恰好用 k 种颜色给一棵树染色。
容斥，使用至多 k 种颜色给一颗树染色。