摘要：本文讲一下一些基本的矩阵优化DP的方法技巧。 定义三个矩阵A,B,C,其中行和列分别为$m\times n,n \times p,m\times p$，（其中行是从上往下数的，列是从左往右数的） $C_{i,j}=\sum_{k=1}^{n}A_{i,k}\times B_{k,j}$ 矩阵乘法具有 阅读全文

摘要：20190302 这是我的第一场省选模拟赛，感觉还好吧，但是很多应该得到的分数都没有拿到。 主要是花了0.5h看题想暴力，然后用了2h把四道题的暴力都打了（估计20+20+60+20=120），然后瞎猜第一题的正解。以为是大力分类讨论（其实真的是），不过觉得太过复杂了，于是就没有往下做（我的分类方法 阅读全文

摘要：因为之前各种原因，导致这个博客一直都没有更新，现在希望重新写点东西。 内容大概以总结近期做的题和学习的内容为主，而算法总结更多的可能是两三句话总结一些易错、关键的东西，主要是记下来，免得忘了。 阅读全文