摘要：
传送门 正解是正交分解，然而我是当成模拟退火的入门题来写的 因为我脸黑，交了17次才过... 模拟退火过程： 初始温度定为一个较大的数 随机跳一段距离和方向，计算程度情况，如果比较稳定就选择它 不然就以一概率选择（跟温度和稳定程度差有关） 然后降低温度，重复上述过程 直到温度很低时退出 得到一组解， 阅读全文
摘要：
传送门 n 个关卡有 n-1 个限制 所以这些限制构成一颗树 考虑树形DP 对一颗子树单独考虑 考虑有多少种顺序 设 f [ i ] 表示节点 i 的子树的总方案数 考虑儿子节点如何与父节点合并 发现父子之间有限制条件，所以 f 多加一维 f [ i ] [ j ] 表示节点 i 在子树中排第 j 阅读全文