nextcy的专栏

                                                                                         CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 15059 Accepted: 5204

<br />题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1976<br />题意：给N个火车的车厢承载人数，将M个车厢合并成1个，一共有3个合并的车厢。是这3个合并车厢的人数最大。<br />解法：01背包。先ym一下那些0MS过的大牛。只有3种状态。所有只要开个dp[50000][3]的数组即可。<br /> <br />状态转移方程是：<br />for(i=1;i<=n-m+1;i++) dp[i][0]=max(dis[i],dp[i-1][

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527/*以前做过一道类似的题目，但是这次看到 因为的失误没有看到一句话 把这题直接看成网络流，交给队友处理，看了解题报告才发现这题和我以前做