@[Fading](/space/show?uid=20309) 不是吧，那题标算时间复杂度O(60\*n^3)。可能是task2的加强版？
by ljc1301 @ 2019-01-25 11:58:21
@[ljc1301](/space/show?uid=36998) 是的
by Fading @ 2019-01-25 11:59:13
@[Fading](/space/show?uid=20309) 也不对啊，题意就不一样
by ljc1301 @ 2019-01-25 12:02:02
@[Fading](/space/show?uid=20309) 和 Task2 基本一样
by memset0 @ 2019-01-25 12:03:19
@[ljc1301](/space/show?uid=36998) 就是没有&啊
by Fading @ 2019-01-25 12:03:59
@[Fading](/space/show?uid=20309) 这题不是还可以不选吗
by ljc1301 @ 2019-01-25 12:04:27
表示考场没想到这么 $dp$。。。~~看到dp的数组定义就会推式子是种怎样的体验~~
by Owen_codeisking @ 2019-01-25 12:04:42
@[ljc1301](/space/show?uid=36998) 那不选的话可以直接从 $i-1$ 那里转移过来诶
by Owen_codeisking @ 2019-01-25 12:06:47
@[Owen_codeisking](/space/show?uid=35069) 所以还是有差别的（逃
by ljc1301 @ 2019-01-25 12:07:53
@[Fading](/space/show?uid=20309) 那 $task2$ 可以做到 $O(n^2)$ 诶
by Owen_codeisking @ 2019-01-25 12:09:36