贪心:
以totalneed(每天的需求餐巾之和)和maxneed(单日需求餐巾最大值)为上下界从上界到下届枚举买的餐巾数; 这些餐巾在第一天直接购买。 每天在过去后有一个遗留的dirtynum[day],先放着不管。 直到所有的新餐巾全部变成了dirtynum[day]中的餐巾, 以后的餐巾就从前面的dirtynum[day]中来,其中优先使用靠前的durtynum[day]来慢洗, 如果不够就用尽量靠后的dirtynum[day]快洗。 如果还不够就宣布程序结束,不必再枚举更少的餐巾购买数了。 在这期间不断更新最优值就可以了。 题库上不用输出具体情况,如果非要输出具体情况,再具体地处理记录一下就可以了 |
|
膜拜贪心,怎么贪?
题目 461 [网络流24题] 餐巾
2012-10-27 11:26:59
|
|
贪心
我会乱说吗? |
|
膜拜Kaaala神牛 0.053s!
题目 461 [网络流24题] 餐巾
2012-04-13 11:42:51
|
|
竟然用邻接矩阵就存下了
|