摘要: 感觉学过背包的话应该就很容易做了,优先级人数最多,时间最少,那么泡到n个妹妹就有相应的最少时间,所以要开一个数组存储该人数下时间最小。。。仅此。。。View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 using namespace std; 5 const int INF=1000000; 6 const int N = 1002; 7 int rmb[N],rp[N],tim[N]; 8 int dp[N][120][120],num[N]; 9 int Min 阅读全文
posted @ 2012-11-04 17:20 诺小J 阅读(211) 评论(0) 推荐(0) 编辑