摘要： #include int main(){ int a[110000], dp[110000]; int i, j, k, t, n, begin, end, temp, max; scanf("%d", &t); //共有t组测试实例。 for(k=1; k dp[i-1]+a[i]) //状态转移方程：dp[i] = max(dp[i-1]+a[i] , a[i]) 是指取二者中的最大值。 { dp[i] = a[i]; temp = i; //temp 当a[i] > dp[i-1]+a[i]成立时dp[i]的开始下标会更新。 } else dp[... 阅读全文

摘要： #include #include int main(){ int a[26000]; int i, j, k, t, n; while (scanf("%d", &n) != EOF) { memset(a, 0, sizeof(a)); //数组a[]所有元素置为0； a[0] = 1; //a[0]一定要置为1哦，乘法运算。 t = 0; //t代表需要存储结果的数组元素的个数，也就是位数。 for(i=1; i= 1000) //当元素大于1000就进位。 { a[k+1] += a[k]/1000; //当进位时一定不要忘了把原来的值加上。 ... 阅读全文