摘要：T1 ——>数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN YXN 说这还不简单,可以秒杀! MP6 微微笑了笑说:n 等于 100 你算得出来,那 n 等于 2147483648 呢? YX 阅读全文

摘要：序 任何一种具有递推或者递归形式的计算过程，都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划！ 需要进行掌握的内容 1)DP中的基本概念 2)状态 3)转移方程：状态与状态之间的关系 4)无后效性 DP写代码的方式 1)For 2)记忆化搜索 两种转移的方式 阅读全文