Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
贪心:
以totalneed(每天的需求餐巾之和)和maxneed(单日需求餐巾最大值)为上下界从上界到下届枚举买的餐巾数;
这些餐巾在第一天直接购买。
每天在过去后有一个遗留的dirtynum[day],先放着不管。
直到所有的新餐巾全部变成了dirtynum[day]中的餐巾,
以后的餐巾就从前面的dirtynum[day]中来,其中优先使用靠前的durtynum[day]来慢洗,
如果不够就用尽量靠后的dirtynum[day]快洗。
如果还不够就宣布程序结束,不必再枚举更少的餐巾购买数了。
在这期间不断更新最优值就可以了。
题库上不用输出具体情况,如果非要输出具体情况,再具体地处理记录一下就可以了

Gravatar
feng
积分:897
提交:139 / 331
膜拜贪心,怎么贪?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
贪心
我会乱说吗?

Gravatar
Makazeu
积分:3005
提交:780 / 1516
膜拜Kaaala神牛 0.053s!

Gravatar
王者自由
积分:2262
提交:482 / 780
竟然用邻接矩阵就存下了