都比较基础吧。
知识点
1、快速幂和快速乘（这里有一个用long double舍弃精度的做法，但是感觉既不稳又没用）
2、懒人写边目录的时候的k^1
3、lowbit，得到的是低到高第一个1的位。求一个数有多少个位为1。可以用于树状数组，以后拓展。
4、2进制状压，例题是poj2288，枚举每一种顺序DP，f[i][j][k]表示当前状态为i，选的倒数第2个为j，选的倒数第1个为k的值，时间复杂度O(2^n*n^3)，没什么意思不写了。
转载于:https://www.cnblogs.com/AKCqhzdy/p/9032279.html
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
