摘要：
矩阵乘法优化dp 注意环形处理： 发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。 和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。 可以枚举开始状态，然后乘一下。 但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就 阅读全文
摘要：
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 阅读全文
摘要：
原题链接 鸣谢：AGC 018E.Sightseeing Plan(组合 DP) 本蒟蒻认为，本题堪称网格路径问题观止。 因为涵盖了不少网格路径问题的处理方法和思路。 一句话题意： 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 1≤X1≤X2<X3≤X4<X5≤X6≤106 1 阅读全文
该文被密码保护。 阅读全文