Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2859Accepted Submission(s): 7...
分类:
其他好文 时间:
2014-10-11 03:05:15
阅读次数:
332
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2795 Accepted Submission(s): 703
Problem Description
The M...
分类:
其他好文 时间:
2014-09-18 19:00:14
阅读次数:
343
题目大意:
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱,最多存多久。问你把所有订单做完的最少花费。
思路分析:
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单,我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类:
其他好文 时间:
2014-06-30 08:12:10
阅读次数:
133