摘要： 动态规划经典题，求和，大于max则更新，小于0则将和置为0，重新求和。 因为笔者没有系统学过动态规划，所以一开始也是不会的。在网上看了大牛的解法后，算是明白了。贴上AC代码，就容易理解了。#include <iostream>using namespace std;int main(){ int cas,cas2,i,n,sum,max,a,b,num,begin; cin>>cas; cas2=cas; while(cas--) { sum=a=b=0; begin=1; max=-1001; cin... 阅读全文

摘要： 动态规划经典题~直接贴代码，很容易理解应该。#include <iostream>using namespace std;int main(){ int s[101][101]; int cas; int i,j,n; cin>>cas; while(cas--) { cin>>n; for(i=0;i<n;i++) for(j=0;j<=i;j++) cin>>s[i][j]; for(i=n-2;i>=0;i--) for(j=0;j<... 阅读全文

摘要： A了这一题，学了不少东西，说说。 首先，题意是计算a[L]%m的值。而a[1]=2,a[2]=4,a[3]=6,a[4]=9。L的范围比较夸张，[0,1000000]。 E-queues串的结尾必然是[1]:000,[2]:100,[3]:001,[4]:011,[5]:010,[6]:110 在长度为n-1的E-queues串加0或1，则 a[n][1]=a[n-1][1]+a[n-1][2] a[n][2]=a[n-1][5]+a[n-1][6] a[n][3]=a[n-1][1]+a[n-1][2] a[n][4]=a[n-1][3] a[n][5]=a[n-1][3] a... 阅读全文