简单dp 水一个
处理点的时候，第一行和第一列特殊处理；其余的w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1])+s[i][j];
#include
#include
#include
#include
#include
using namespace std;
int s[1005][1005];
int w[1005][1005];//存每个点的最大...
分类：
其他好文 时间：
2014-08-15 00:05:16
阅读次数：
214
思路和2391一样的。。
#include
#include
#include
#include
using namespace std;
const int inf=(0x7f7f7f7f);
int main()
{
int a;
int s[10005];
int w[10005];
while(scanf("%d",&a)&&a)
{
...
分类：
其他好文 时间：
2014-08-15 00:04:56
阅读次数：
201
简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。
状态数组就是到达每个位置的最大权重。
LIS问题常用解法就是两个：
人人为我
我为人人...
分类：
其他好文 时间：
2014-08-03 23:16:16
阅读次数：
277
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i...
分类：
其他好文 时间：
2014-07-29 21:01:12
阅读次数：
204
起始点是从头开始的，一直到后面搜索，一直到和为小于零，起始点就从开始小于零的后一位开始并把结果改为零，再搜索的过程中，一遇到大的数据就记录下来，把其计为起始点和终点的，这里面主要考虑到，当你搜索到一个位置的，它的和不小于零的，那对于后面来说，加上去还是会变大的，不会给变小的，所以要再搜索下去的，走一边就KO了。代码如下：#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-29 18:07:52
阅读次数：
149
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单，做法也很简单。DP一下就好了。
dp[i][0]:到当前位置，没有任何数改变，得到的长度。
dp[i][1]:到当前位置，改变了一个数，得到的长度
不过需要正向求一遍，然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-24 23:12:33
阅读次数：
216
题意：问你字符串一定范围能 s[i] = s[i-1]的个数解题思路：简单dp解题代码： 1 // File Name: 313b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时02分38秒 4 5 #includ....
分类：
其他好文 时间：
2014-07-24 10:04:23
阅读次数：
170
