求问一下K=100的部分分怎么写

P4383 [八省联考 2018] 林克卡特树

zhoutb2333 @ 2018-04-09 14:46:14

rt，题解说K=100的时候也可以dp，然而我只会O(NK^2)的背包

by shadowice1984 @ 2018-06-25 21:03:56

@zhoutb2333 %%% ztb太强啦

by zhoutb2333 @ 2018-06-25 21:07:23

@shadowice1984 您最神了orz

by Winniechen @ 2019-01-02 13:55:24

@zhoutb2333 这个东西参见JSOI2018 潜入行动的正解DP背包，目前看来，树上代价为1的树形背包都可以被优化成NK级别，应该只有代价不为1的，准确的说是代价不可控的背包，时间复杂度是O(nK^2)的...

突然找到古老的帖子.jpg