BacktoWin

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 31044   Accepted: 13544 Description A numeric sequence of ai is ordered if a1 a2 

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 2084（数塔）" title="HDU 2084（数塔）" style="margin:0px; padding:0px; border:0px; list-style:no

#include #include #include #include using namespace std; struct node { int money; double possibility; }a[10005]; double dp[10005]; int main(){ int n,m; while(scanf("%d%d",&n,&m)==2&&(m||n)){

Sblity，居然没想到这道题中的

似懂非懂的0-1背包变种，保存的状态shi

必须得啃DP了，就从最简单的DP入门题开始了。

一道简单dp，用数组dp[ i ][ j ]表示在第i秒时，坐标为j的点上最多获得的馅饼数 直接上代码 #include #include #include #include #include using namespace std; int a[100050][15]; int dp[100050][15]; int main(){ int n; while(scanf("%d

水dp~~~~ #include #include #include using namespace std; char ch[100050]; int dp[100050]; int main(){ int n,m; while(scanf("%s",ch)!=EOF){ memset(dp,0,sizeof(dp)); n=strlen(ch); dp[0]=0;

题意很容易理解，要求的是如何将一段序列划分为3段，每一段的和都为sum/3，求所有的划分数 自己没想出来，看的标准题解（捂脸） 1.如果序列的和不能整除3，那么划分数肯定为0 2.如果序列的和能整除3，那么我们只需要找到所有使得前i个点之和为sum/3的这些点，然后看在这些点之后有多少个点能使从第一个点开始到他们这些点为止使得序列之和为sum*2/3，最后将这些点的个数累加起来得到答案。