_(:з」∠)_但是如果你用动规写你就又多了一个练习的题目不是吗
by Steinway @ 2018-07-03 16:27:47
QAQ有时贪心的原理不会证还是用DP保险吧……
by Qingyu @ 2018-07-03 17:05:39
@[Steinway](/space/show?uid=89856) @[Qingyu](/space/show?uid=92031) 这题还能DP的吗?
by strangers @ 2018-07-03 17:08:10
动规等于[田忌赛马](https://www.luogu.com.cn/problem/P1650)，最简单的DP方法是$\Theta(n^2)$的，会炸
$\Theta(n)$做法难想很多
by lcyxds @ 2020-11-16 18:45:59