摘要：
1）存数数组：存储大数一般考虑从最低位开始存起，即位数越高，所在位置越后。数组0位用来存小数点后一位，需要时可以方便判断四舍五入。 2）multi乘法：模拟乘法，从最低位开始乘，利用临时变量存储进位。该位先存进位再取模。 3）divis除法：模拟除法，从最高位开始除，余数*10加到下一位。若要考虑最 阅读全文
摘要：
对于状态可以一次性遍历而确定的类型--推荐使用记忆化搜索，一般额外用一个数组(f[], f[][])来记录当前位置的状态。最近做了好几道记忆化搜索题\dp题，先挂上来一道觉得较典型的记录下学习的轨迹。原题：食物链~ 大量数据输入--快读优化； 复习了一下链式向前星存图： 1）head[point]可 阅读全文