Gravatar
Lee Sin
积分:110
提交:29 / 77
真没辙了。。。

Gravatar
Lee Sin
积分:110
提交:29 / 77
只能搞出来85分的模拟了。。。如假包换的模拟。。。

Gravatar
0
积分:2005
提交:530 / 1238

Gravatar
devil
积分:1631
提交:590 / 1479
自觉面壁ing

Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
用了个不知道怎么样的DP 过了9个点

Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
很明显的无后效性线性动态规划 就是实现比较扯 尤其是撞顶可以撞地不行。。。
还记得几个月前看这道题认为做出来的都是大神 。。。其实。。。。。。。但必须膜拜想出完全背包的学长

Gravatar
KUNKKA
积分:19
提交:6 / 10
coco:It shall be done.

Gravatar
ztx
积分:2211
提交:758 / 1351
完全背包注意细节

Gravatar
→震世逆空波→
积分:573
提交:189 / 310
回复 @hzoi55223 :
表示看到了也不会……

Gravatar
hzoi55223
积分:1092
提交:298 / 577
什么都不说了,考试的时候根本没有看到30%中的k=0

Gravatar
天一阁
积分:1726
提交:544 / 1314
回复 @Asm.Def :
面壁

Gravatar
ztx
积分:2211
提交:758 / 1351
回复 @Asm.Def :
面壁

Gravatar
Asm.Def
积分:1019
提交:240 / 495
回复 @♔ 苔藓莙 :
你再测一遍就是了→_→

Gravatar
ztx
积分:2211
提交:758 / 1351
回复 @Asm.Def :
我的代码测的是官方数据么?

Gravatar
Asm.Def
积分:1019
提交:240 / 495
$O(mn)$的背包解法完成……可是常数有点大。。。。

Gravatar
Asm.Def
积分:1019
提交:240 / 495
已换成官方数据……五个点卡了$O(nm^2)$……

Gravatar
Asm.Def
积分:1019
提交:240 / 495
(数据略水)……和我一样用$O(nm^2)$算法的自觉面壁= = 正解是$O(mn)$的完全背包= =