摘要： 感谢 $\text{tidongCrazy}$ 倾情授课。 基本形式 $$f_i=k_1f_{i-a_1}+k_2f_{i-a_2}+\cdots+g(i)$$ 把递推需要用到的项全部存进矩阵里面，固定的系数则放在转移矩阵里面。最后的那个$g$，其实可以认为是另外一个（或者多个）递推数列，它涉及了$ 阅读全文

摘要： 感谢 $ \text{orzws/chy} $ 倾情授课。 贪心与动态规划的一个使用条件是无决策后效性。这个我暂时不大理解，没法写总结 然后就是贪心的一些证明方式。听说很多时候贪心是猜后证明的，然后我可以不证明 对拍试试正确性是么.jpg -1. 证明方式 微扰：见下 排序贪心； 反证法； 数学归纳 阅读全文