摘要：和NO 1763的思路挺相似的688K 0MS#include<iostream>#include<stdio.h>#include<string>using namespace std;class pair_n{public: pair_n(){X=0,Y=0;} pair_n(int x,int y):X(x),Y(y){} int X,Y;};void s... 阅读全文

摘要：一道我觉得挺难的DP这道题做到我好崩溃~~原来我想的思路是递归,但这肯定会越栈,后来看到了别人的思路,挺巧妙的,为了实现自底向上的表记录,他设计了 ff[i][j]是拼到了i长，j还剩下的个数。 还有一个bool flag[ ],最后的最大值就是从这bool表中找出来的。 值得回味~~#include<stdio.h>#include<string>#include<... 阅读全文

摘要：很简单的一条DP，但是在空间利用上有欠缺，memory用了200多K,看到PKU上面有人用了0 K,哇塞,要再研究一下~~第i行第j列为triangle[(i*i-i)/2+j-1](三角形顶端为第1行)第i行东东的左"child"为 x+i, 右"child"为 x+i+1#include<iostream.h>#include<stdio.h>int Max(int a... 阅读全文

摘要：动态规划scanf和printf的确比cin和cout快得多,前者要16MS,而后者却要76MS.#include<iostream.h>#include<stdio.h>void main(){int F,V,i,j,k,max=0;int value[101][101];int dp[101][101]; //dp[i][j]存放的是第i朵花放在第j个花瓶时,前i束花的... 阅读全文