题解 - Vijos

0
An-Yx LV 3 @ 2008-08-26 22:14:17

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

过是过了，不过好慢哦

DP每次只保留前K大的解
0
Havenking LV 8 @ 2008-08-23 18:09:31

额``不对吧这不是多进程DP吧楼下大牛用多进程过了吗？怎么实现的？

我的做法：

先DP在取前k个
0
冰魄雪魂 LV 8 @ 2008-08-19 22:49:09

跟三取方格数同理
0
飞过海 LV 10 @ 2008-10-05 12:25:31

orz秒杀的大牛！
0
181818181818 LV 10 @ 2008-08-18 18:18:18

我的AC率毁在这题上了！

同样的程序，小号过了，大号3次交不过？！

评测机太不稳定了！

气死了！！！！！！！！！！！！！！！！！！！
0
boboo LV 8 @ 2008-08-18 17:09:20

.......总人数 K
0
ipip2005 LV 10 @ 2008-08-18 12:21:50

0
0
一Six个性 LV 8 @ 2008-08-18 09:00:51

DD是写背包九讲的那个大牛吗？
0
188513911 LV 9 @ 2008-08-11 10:09:59

o(k*k*v*n)会超吗？
0
tianruiqi LV 4 @ 2008-08-11 09:09:50

怎么过啊　３，４个数据
0
Bobby_Z LV 7 @ 2008-08-11 08:34:50

根据我的实验，这里的数据和官方的不一样
0
sonic111 LV 8 @ 2008-08-10 23:34:32

3,4数据反了。
0
tracy-henry LV 10 @ 2008-08-10 23:23:20

data wrong
0
fjxmlhx LV 10 @ 2008-09-29 13:09:46

因为有最优子结构，所以当前状态的K优可以从子问题的K优推导出来
-2
coolxxx LV 9 @ 2016-08-15 22:42:50

题解+代码

ID: 1412
难度: 5
分类: 动态规划 | 背包点击显示
标签: (无)
递交数: 1946
已通过: 599
通过率: 31%
被复制: 3
上传者: 飞过海