摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4314典型的动态规划 首先要确认一点 那就是假设有一定数量的小矮人逃了出去 那么先逃出去的小矮人 身高+臂长 一定比后逃出的小矮人 身高+臂长要短 这样才能最优（这个还是看了解析才知道的）当最顶端的小矮人可以逃出去的话 他可以选择逃或者不逃 如果逃不出去就一定不逃要注意的是如果他不逃 就会对后面的小矮人逃走造成一些好的影响 由于他的身高影响(把他放在最下面)会使后面的小矮人更容易接近洞口处理就在这里 要想办法把这种好的影响记录下来。假设最 身高+臂长 最大的小矮人 i 值最大ans[i][j] 表示到第 i 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4312和 4311 的区别在于一个转换 自己还真想不出来max(|x|,|y|)等于 max(|x-y|,|x+y|)/2原来的两点 (x1,y1) (x2,y2) 转换为 (x1-y1,x1+y1) (x2-y2,x2+y2)最后记得除以2#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#i 阅读全文

摘要： http://poj.org/problem?id=1061#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<queue>#include<cmath>#define LL long longusing namespace std;LL gcd(LL x,LL y){ if(x%y==0) return y; return gcd(y,x 阅读全文

摘要： http://poj.org/problem?id=1141着题的难点不在于动态规划 而在于输出其实想想也不难 DP 后根据最优解进行递归找需要匹配的括号就可以了代码及其注释：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<queue>#include<cmath>#define LL long longusing namespace 阅读全文