题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
dp[i][j]意思是前i个分成j组最小的花费#include#include#include#include#include#define maxn 110using namespace std;int dp[maxn][maxn];int vis[maxn][maxn];int num[maxn...
分类：
其他好文 时间：
2014-07-16 19:06:34
阅读次数：
194
#include #include using namespace std;#define mod 100000000int M,N,top=0;int cur[20],dp[20][600];int state[600],num[110];bool ok(int x){ if(x&x<<1)...
分类：
其他好文 时间：
2014-07-16 18:57:07
阅读次数：
229
用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op...
分类：
其他好文 时间：
2014-07-16 18:55:55
阅读次数：
186
2//两个测试用例2//需要购买两种珠宝100 1//需要购买的珠宝数量与价值100 2//31 101 11100 12低价的珠宝可以被高价的珠宝代替，买每种珠宝都必须多买10件，问最少需要花费多少钱#includeusing namespace std;int dp[111],cunt[111]...
分类：
其他好文 时间：
2014-07-16 18:52:21
阅读次数：
279
71 7 3 5 9 4 8求最长上升子序列的个数#includeusing namespace std;int dp[10001];int a[10001];int main(){ int max; int i,j; int n; while(scanf("%d",&n)!=EOF) { max....
分类：
其他好文 时间：
2014-07-16 18:48:42
阅读次数：
244
Poj 3267题意：6 10Browndcodw 长度为10下面为字典 cowmilkwhiteblackbrownfarmer 让求字符串删除多少字符可以与字典匹配#include#include#includeusing namespace std; int w,l,dp[305];char ...
分类：
其他好文 时间：
2014-07-16 18:43:38
阅读次数：
136
题意;5Ab3bd加上多少个字符可以是字符串为回文串#includeusing namespace std;short dp[5005][5005];char s1[5005],s2[5005];int fmax(int x,int y){ if(x>y) return x; return y;}i...
分类：
其他好文 时间：
2014-07-16 18:39:41
阅读次数：
164
状态压缩dp#include#include#include#include#include#define maxn 16using namespace std;long long dp[1<<maxn];long long weapon[1<<maxn];int robot[maxn];char ...
分类：
其他好文 时间：
2014-07-16 18:35:59
阅读次数：
228
求掷骰子n次，点数之和超过m的概率有多大？分数表示。两种方法：1、直接DP。用两个数组分别表示分子和分母，注意计算过程中时时约分。2、将(x1+x2+x3+x4+x5+x6)n多项式展开，把大于m的幂的系数累加，比上所有项系数的总和就是答案了。这个理解也很容易。召唤代码君：#include #inc...
