摘要：
方案数背包当凑面值为0时，有且只有一种方案，初始化，f[0]=1 阅读全文
摘要：
多重背包多重背包是做num遍01背包。 阅读全文
摘要：
关于初始化如果题目涉及负数，一定要注意读入优化开负数，初始化为-inf，边界问题也要初始化为-inf。 阅读全文
摘要：
P1510 精卫填海二分答案二分背包容量，判断能否满足v。判断的话就跑01背包就好了。 阅读全文
摘要：
分解质因数只需要线筛n^0.5就可以了，大于n^0.5的质数最多有一个，剩下的数大于1，那么它就是那个大质数。 完全没有必要线筛，直接从1~sqrt(n)扫一遍就可以了，最后再处理一个大于sqrt(n)的质数。 阅读全文