摘要：
http://poj.org/problem?id=3280观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。 故两种操作看成一种，只需要保留花费少的那个即可然后 令 dp[i][j... 阅读全文
摘要：
http://poj.org/problem?id=1742ｎ个硬币，面值分别是A1...An,对应的数量分别是C1....Cn.用这些硬币组合起来能得到多少种面值不超过m的方案。多重背包，不过这题很容易超时，用背包九讲的代码有人说行，但是我提交还是超时，后来参考别人代码加了一些优化才能过，有时间要... 阅读全文
摘要：
http://poj.org/problem?id=3616bessie是一头工作很努力的奶牛，她很关心自己的产奶量，所以在她安排接下来的n个小时以尽可能提高自己的产奶量。现在有m个产奶时间，每个都有一个开始时间和结束时间和这个时间内的产奶量，任意一个时间段产奶之后，bessie都要休息r个时间，问... 阅读全文
摘要：
http://poj.org/problem?id=2229题意很简单就是给你一个数n，然后选2的整数幂之和去组成这个数。问你不同方案数之和是多少？n很大，所以输出后9位即可。dp[i] 表示组成i的不同方案数，那么 dp[1]=1;dp[2]=2;if(i%2) dp[i]=dp[i-1] ; i... 阅读全文
摘要：
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5477大牛博客：http://www.cnblogs.com/kylehz/p/4420009.html只不过状态用vis[20][20][4]来记录，每个点都有四个状态，访问过就... 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可... 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861这道题当时没做出来，后来经过队友提醒才做出来。3*3的九宫格，给你其中n个点按下面要求连起来：1. 给你的n个点都要激活（至少经过一次）2. 如果点A，B相连后要经过另一... 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006参考博客 ：http://blog.csdn.net/yysdsyl/article/details/4226630引进一个二维数组c[][]，用c[i][j]记录X[... 阅读全文