摘要：
题目链接虽然不知道怎么做，但是AC还是没有问题的。大概就是循环n次，从m加到m-n/2 除了最后一个数，每个都加两次。#include int main(){ int n, m; while (scanf("%d %d", &m, &n) != EOF) { int ans = 0; int t = m; for (int i = n; i != 1; i -= 2) { ans += t*2; t--; } ans += t; pri... 阅读全文
摘要：
1.资源问题1-----机器分配问题F[I,j] = max(f[i-1,k]+w[i,j-k])2.资源问题2------01背包问题F[I,j] = max(f[i-1,j-v]+w,f[i-1,j]); 3.线性动态规划1-----朴素最长非降子序列F = max{f[j]+1}4.剖分问题1-----石子合并F[i,j] = min(f[i,k]+f[k+1,j]+sum[i,j]);5.剖分问题2-----多边形剖分F[I,j] = min(f[i,k]+f[k,j]+a[k]*a[j]*a);6.剖分问题3------乘积最大f[i,j] = max(f[k,j-1]*mult[k 阅读全文