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