AccecptTime: | 2009-02-04 14:54:57 |
Language: | G++ |
Memory: | 1004 K |
Time: | 0 ms |
Errors: | 3 wa |
Algorithm: | DP |
这道题咋一看以为是贪心的,但惨痛的wa了3次后恍然大悟.果然是dp的,(或者是我不会用贪心吧).因为当输入是
3
100 1
1 2
100 3
我开始写的程序得到462而应该得到443[(100+10)*1+(100+1+10)*3)]
下面是代码:
AccecptTime: | 2009-02-04 14:54:57 |
Language: | G++ |
Memory: | 1004 K |
Time: | 0 ms |
Errors: | 3 wa |
Algorithm: | DP |
这道题咋一看以为是贪心的,但惨痛的wa了3次后恍然大悟.果然是dp的,(或者是我不会用贪心吧).因为当输入是
3
100 1
1 2
100 3
我开始写的程序得到462而应该得到443[(100+10)*1+(100+1+10)*3)]
下面是代码: