@[DimensionTripper](/space/show?uid=55454)
dp大法好啊……
本来搜索就是暴力2333
by shadowice1984 @ 2018-04-25 16:05:25
@[shadowice1984](/space/show?uid=56384) minimax记忆化一下不就是正解么(滑稽)
by panda_2134 @ 2018-04-25 17:44:35
@[panda_2134](/space/show?uid=23865)
轮廓线状压dp其实是……,好像在一本离散数学书里看到过这道题的原型……
by shadowice1984 @ 2018-04-25 18:50:59
@[shadowice1984](/space/show?uid=56384) 高端,高端,然而蒟蒻只会把状态hash之后丢进哈希表qwq
by panda_2134 @ 2018-04-25 18:53:05
@[panda_2134](/space/show?uid=23865)
额其实不高端的,写起来反而比搜索好些,因为是迭代解法……
by shadowice1984 @ 2018-04-25 19:00:29