hints

PO03

有没有时间复杂度低于 \(O(n^2)\) 的做法？

PO04

有没有时间复杂度为线性的做法？

PO12

搜出来的东西会重复吗？

PO15

如何设计状态？

PO18

不用分治法能做吗？

PO23

有没有时间复杂度为线性的做法？

PO26

如何设计状态？

PO32

不用分治法能做吗？

PO35

真的需要递归吗？

PO38

有没有时间复杂度为线性的做法？

PO44

真的是动态规划吗？

PO46

真的是动态规划吗？

PO48

如何设计状态？

PO53

Levenshtein 距离

PO54

多重背包问题，和01背包一样可以 \(O(NV)\) 解决。

PO55

\(11\times 13\)：

11111122222
11111122222
11111122222
11111122222
11111122222
11111135555
44444445555
44444445555
44444445555
44444446666
44444446666
44444446666
44444446666

PO56

想想01背包的原理。

PO59

有没有时间复杂度为线性的做法？

PO60

真的是动态规划吗？

PO78

有没有时间复杂度低于 \(O(n\log n)\) 的做法？

PO83

卡特兰数

PO90

有没有时间复杂度为线性的做法？

PO94

有没有时间复杂度为线性的做法？

PO99

有没有时间复杂度为 \(O(nm)\) 的做法？