摘要：
很多题都是要求出什么最大公约数或者最小公倍数什么的，也有一些题目是和约数个数有关的，所以需要总结一下。 首先最大公约数和最小公倍数怎么求呢？ 当然是观察法了，对于一些很聪明的孩纸他们一般随便一看就秒出答案，当然更聪明的孩纸知道最小公倍数并不容易求出。 所以需要先看出最大公约数，然后两数乘积/他们的最 阅读全文
摘要：
跟着书上的思路学习dp的单调性优化觉得还是很容易想的。 数据范围： dp，数据范围是百万，这应该是O(n)的算法了。 首先不难想到设f[i]表示到第i个百米所能达到的最大能量，那么f[n]即为所求。 f[i]=max(f[i],f[j]+s[i]-s[j]-cost[i]);这个地方s数组是能量的前 阅读全文