摘要:
1、TYVJ1266(这站是不是已经倒闭了啊) USACO陈年老题,对于这种开关问题啊,最多只按一次,而且第一行随便按完下面的就全确定了,类似的还有固定翻转一个长度的区间,这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推,马马虎虎吧 3、b 阅读全文
摘要:
都比较基础吧。 知识点 1、快速幂和快速乘(这里有一个用long double舍弃精度的做法,但是感觉既不稳又没用) 2、懒人写边目录的时候的k^1 3、lowbit,得到的是低到高第一个1的位。求一个数有多少个位为1。可以用于树状数组,以后拓展。 4、2进制状压,例题是poj2288,枚举每一种顺 阅读全文