摘要：
考虑从 $5$ 下手 把状态设为 $f_{a_1,a_2,a_3,a_4,a_5,type}$ 表示当前剩下 $i$ 次涂色机会的颜色种类数为 $a_i$，而最后一个颜色用的是上一轮剩下 $type$ 次涂色机会的 记忆化搜索即可 对于这种数据范围小的，可以考虑多设几个维度方便DP 阅读全文
摘要：
维护一个栈，从任意一个节点开始 dfs，在回溯时加入到栈中。 dfs每一个子树之后，若相对于刚进入该节点时栈的大小，新增加的节点超过 B，就将它们分为一块 这样分完保证不超过 2B，而整个dfs结束之后，若栈中还有节点，就把它们归为最后一块 阅读全文
摘要：
DP题从来就是不会的。。。 对于波浪序列看成若干条链，s，t 不计入链中，最终序列就是 $0$ 条链 设 $f_{i,j}$ 为插入前 $i$ 个数之后有 $j$ 条链的情况 最后加入 $n$ 只能合并 s，t 所在的链，而他们不在链中 所以答案就是 $f_{n 1,0}$ 若 $i$ 不是 s 或 阅读全文