摘要： SRM459DIV1 500：好题啊，官方解题报告 和 MatRush神的解题报告HDU3091：状态压缩DP 阅读全文

摘要： A：(cdoj1055)状态压缩dp 题意挺好懂的 dp[t] = max(dp[t], dp[1^(1<<i)^(1<<j)] + map[i][j])B：(cdoj1477)单调队列dp？ 题意是：给你一个序列，修改某个点s的值花费s*s俩个相邻点之间距离为D花费为A*D问最少的花费C：(cdoj1499)经典树形dp 给你一颗树，每个节点可以控制相连的边，问最少的节点可以控制所有的边D：(cdoj1500)背包强题，给你许多组物品，每组的物品有不同的选取方法，有些是最多选一个，有些是0-1背包的选法，有些是最少选一个 阅读全文

摘要： 先转载czyuan大神的一篇文章 链接：http://hi.baidu.com/czyuan_acm/blog/item/ebf41f8fdc0e1ee6f01f36e9.html 阅读全文

摘要： 先贴一个资料：状态压缩神资料如果下载不了点击下面的链接：http://dl.dbank.com/c04jmaqn9d 阅读全文

摘要： 1：ZOJ 3349 Special Subsequence 线段树，DPhttp://hi.baidu.com/aekdycoin/blog/item/3e43d88a32b01f729e2fb4dc.html2：hdu3390 DFA上的dp？http://hi.baidu.com/aekdycoin/blog/item/33c0c000286a8c0f728da52f.html3：FOJ 1852 Impossible Mission II 状态dphttp://hi.baidu.com/aekdycoin/blog/item/103540138908175bf819b806.html4 阅读全文

摘要： hdu3483：构造矩阵然后矩阵快速幂light1054：题意是：求int范围内的m，n n^的所有约数之和%1e9+7 暴力，首先分解n的质因数，然后约数和即为(1+a1+a1^2+a1^3+...+a1^(p1*m))...... 然后1+a+a^2+a^3+...+a^n = (a^(n+1)-1)/(a-1) 然后利用逆元，，，，，，然后就破了 (呜呜，水题都不会 是dream神教我的) 阅读全文

摘要： 列出一些经典问题吧：1：给出一棵树 每个节点有权值 要求父节点和子节点不能同时取 求能够取得的最大值 (hdu1520)2：给出一棵树，求离每个节点最远的点的距离(hdu2196)3：1>在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。求获得尽量多的宝物应该攻克哪M个城堡。 (hdu1561)题解：树形dp+背包 2>每个节点有两个值bug和brain，当清扫该节点的所有bug时就得到brain值，只有当父节点被清空时，才可以清扫它的子节点，而清扫 阅读全文

摘要： 标记@号的表示还没做，标记星号的过一段时间要重新做：poj1258：裸最小生成树poj1273：裸最大流poj1274：裸二分匹配poj1944@：给你一些点对，要求点对能相连 每次只能连相邻俩个点，求最少的边 贪心？poj1945@：暴力广搜A*？poj1946*：记忆化搜索(不错的题目)poj1947*：题意：给你一棵n个结点树。。。然后去掉几个边。。然后得到p个结点的子树 问去掉的最少的边数 树形dp= =poj2140*：简单数学题，一个求和公式即可破poj2141：简单的字符处理水题 不解释poj2182：水题，应该用线段树来维护，我用桶排序赖过的= =poj2... 阅读全文