刚刚在教室睡醒，今天下午不上ospractice真是太好了。加油加油。

……（叹）。
来写一个经验，在dp的时候，可以考虑采用“设dp[i]为从前i个里选且强行选择第i个”这种做法。
听说dp常用的优化就是省掉内层循环，用二分代替内层循环，这样复杂度就从n²变成了nlogn。

……（叹）。问题之一就是我太菜了。
不过啊，不过啊，没关系的。只是现在菜啊，没关系的。继续努力起来啊！