摘要：
第一次在DIV2 AK了。250水题。500，FLoyd搞出所有边的最短路，然后找最短路，中最长的，如果有不连通的边返回-11000，组合DP，各种慌乱，在最后1分钟时，交上了，感觉很棒，最后还A了。。dp[i][j]表示前i个堆里选j个人，每一个堆都有o[i]个人，枚举堆里，可以选多少个人。第二题，写了将近半个小时。。。没太想好，到底是求最长路还是求最短路，边调边想，浪费些时间。第三题，发现最近做组合问题，不是那么搓了。。。rating涨了131，进div1！！1000的关键代码： 1 dp[0][0] = 1; 2 for(i = 1; i <= m; i ++) 3 { 4 fo. 阅读全文
摘要：
题目链接经典DP问题，通过问题，看出结论，然后倒序，然后注意条件。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 100000000 8 int dp[5001][5001]; 9 int p[5001];10 bool cmp(int a,int b)11 {12 return a > b;13 }14 int main()15 {16 int n,m,i,j;17 scanf("%d%d",&m,&n);18 f 阅读全文