05 2020 档案
摘要:注:本文为回顾,所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为,递推与动态规划实际是密不可分的,你说它简单,但到了做题时难以找到转移方程,你要是说它难,但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题,根据对数列的描述,不难发现,从第3项开始,我们都可以用这样一
阅读全文
摘要:注:本文为回顾,所以仅会记录本人认为的难点与分析 高精度 高精度乘法 乘法可用竖式计算,为因数,为积 列出竖式后,可以发现,的值与上一位的进位,的积和进行几次计算后的值有关,所以我们得到$c_{i+j 1}=a_i \times b_j + x +
阅读全文