只对了前面六个的，注意某个月一下一道题都不做的情况。

还要注意，消耗月数的最大值不一定是小于等于题目数+2。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

典型的资源分配模型的变体

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第一次交出了灵异事件 全是facer

第二次改都没改交上去就过了

不知道为什么

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

好奇怪！

感谢sheeta大牛的题解。

但就是不过，不知为何？请指教！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 291ms

├ 测试数据 10：答案正确... 306ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：819ms

速度有点慢...

贪心是不可的

如：

50 5

40 10

10 40

10 5

10 3

10 2

贪心得5

实际为4。差一个月，B移至A。只能用DP

欢迎大家到我的Blog看此题题解，地址是http://hi.baidu.com/chun531575027

531575027是我的QQ号，希望大家能与我讨论。

错了６个的．

试试这个数据

100 2

100 100

2 2

答案是５

我保证错６个的是这一类的错误

相信我的试一下

偶的DP为什么只过了前六组？？？郁闷

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

?????????????????????????????

贪心不行吗

有更详细的解题吗?

不是说最少月数,怎么下面的许多都在说钱数呢?

DP

f：第I个月，完成J个任务（是I-1个月完成的，但第I月要补交B），所需要交的最少的钱数

ans=min {k} 使得f[k,p] 有值

不知道有没有其他的方法，n^3

动态规划，验证完毕……

O(n)的算法好象米有

我的O(P^3)

首先，牛必须工作一个月，取的一个月的月薪后，从第二个月起，解第一道题，第二个月初用一个月的月薪支付解第一道题的第一笔款A，一直到解第P道题，继续工作一个月，在下一个月的月初用上一个月的月薪支付解第P道题的第二笔款B，每一个月的节余牛都用来买糖应掉，总共用了P+2个月。

2方3方都能过.........

跪求O(n)ing..........

注意第一个月没有拿工资，所以没钱付款。

解题从第二个月才能开始。

题意不解,谁能解释一下,洋梨是怎么算的??