摘要： 这题切了，顿时感觉很爽，这题彻底摆脱别人的思路和代码，完全是自己想自己写的，本来以为可能会超时，但是想不到别的方法就想把自己的思路写出来验证一下对不对，后来经过无数次的修改调试，最后A了，当时就算是返回TLE也不会感觉有什么，没想到竟然A了，oh yeah~这题还是验证性的dpdp[0][i][j]... 阅读全文

摘要： 数字三角形2从三角形顶端走到最下面一行所经过数字的和sum mod 100要最大一开始，我就想确定最后的值是最大的关键的地方在哪里，想老久也想不出，觉得这不可能的事情嘛，后来看了题解，原来这是类似于存在性验证的一类DP，即求出0...99哪个结果可能出现，然后取其中的最大值就是结果。设状态vis[i... 阅读全文

摘要： 新技能get！首先先说一个小模型吧算是，给你n个数，求这n个数能组成的数有哪些（前提n和a[i]不能太大）,这n个数的和为sum开一个标记数组vis[i][j]表示前i个数是否可以组成j初始化vis[i][j]为0,vis[i][0]=1(0a[i];for(int i = 1;i=a[i];--j... 阅读全文

摘要： 其实就是最长上升子序列。只要把普通的LIS中的“>”改为另外一种这里需要的判断的方式即可。dp[i]表示包含i在内的从1到i的LIS 状态方程， dp[i] = max(dp[i],dp[j]+1)(if(“i>j”));边界dp[i] = 1;最后还需要扫一遍dp[]取出其中的最大值，（为什么d... 阅读全文

摘要： 和1055沙子合并类似环形石子合并，还是区间DP这里需要求两个，一个是最小总代价，一个是最大总代价，两个只需要把min和max改一下其他一模一样。以最小代价为例：dp[i][j]表示合并从i到j的石子所需要的最小总代价，这里和线段石子合并不同的是，可以循环，说白了就是j可以大于n，这种环形的东西，一... 阅读全文

摘要： 区间DP设状态dp[i][j]表示左边取i个右边取j个所能得到的最大值dp[i][j]只可能由两个状态得到:由dp[i-1][j]再取左边一个或者由dp[i][j-1]再取右边一个则状态方程有了：dp[i][j] = max(dp[i-1][j]+r*a[i],dp[i][j-1]+r*a[n-j+... 阅读全文

摘要： 也不知道属于什么DP，反正就是DP算了。。设dp[i][j]表示前i个数组合成j的最多方案数和恰好装满的01背包类似一开始的思路是dp[i][j]=dp[i-1][j-a[i]]+1;真不知道当时是怎么能想出这个方程来的，或许是看到长得不错就要它了吧。。后来敲代码，怎么调都对不了，后来就反思，老觉得... 阅读全文

摘要： 弱菜的崛起！~ 阅读全文

摘要： 一道反分组背包，第一次接触这个，还是很不理解，看了好多网上的题解，接着不理解，或许是大神们写的思路和我思考的方向不一样，不过还是找到了比较简洁而又能反映出问题本质的代码，果断收藏贴上来 （没交，不知道是不是AC代码，主要是还自己从里头学点东西了~~）#include const int N=101,... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005本来看到题目分类里说这是一道水题，然后就想灌一下水，后来做了一下发现还是有些价值的。。。第一眼看到数据，n有1Y大，直接递推肯定不行的啦，光开数组也得超啊。剩下就是找规律了，f[n]和f[n+1]的... 阅读全文