摘要： Dividing a Chocolate　zoj 2705递推，找规律的题目：具体思路见：http://blog.csdn.net/u010770930/article/details/9769333 1 #include 2 #include 3 using namespace std; 4 int a[50]; 5 int main() 6 { 7 int i,j,maxx; 8 long long m,n; 9 a[0]=1;10 a[1]=1;11 while(~scanf("%lld%lld",&m,&n))12 {13 maxx=max(m,.. 阅读全文

摘要： Largest Rectangle in a Histogram　ＨＤＵ１５０６一道ＤＰ题：思路：http://blog.csdn.net/qiqijianglu/article/details/8556852 1 #include 2 #include 3 using namespace std; 4 int a[100005]; 5 int l[100005],r[100005]; 6 int main() 7 { 8 int n,i,j; 9 long long maxx,sum;10 while(~scanf("%d",&n)&&n)11 { 阅读全文