摘要：
1.单取某一位的1 i&-i 返回的值就是从后往前数，到第一个1出现为止的数(二进制下)。 int work(int x){int num=0;for(;x;x-=x&-x) num++;return num;} e.g.:luogu 1582倒水 2.状态压缩：利用二进制数表示集合 UVa 118 阅读全文
摘要：
树上背包 poj2486 Apple Tree 悬线法：1169 4147 2701 1387 1578 https://blog.csdn.net/Clove_unique/article/details/50512624 高精度：1005 矩阵取数游戏 1045 麦森数 矩阵快速幂：1306 斐 阅读全文
摘要：
填表法:利用上一状态推当前 刷表法:利用当前推关联，利用刷表法较为便捷，向上边界较容易处理，处理在本次循环中的影响 阅读全文