Nov. 12th 博客

数字三角形

水DP，过

合作

第一种方法：
每个组排序，先都选最小，然后每次把最小的往后移
用优先队列可以做到 O(n log n)
第二种方法：
所有都放在一起排序
然后双指针就 O(n) 了

彩虹

狂暴DP
但是我没用DP
发现算完一个的贡献后算左上角点的贡献可以复用一些东西
于是就 O(nm)

Flowfree

搜索，不会