……(叹)。
来写一个经验,在dp的时候,可以考虑采用“设dp[i]为从前i个里选且强行选择第i个”这种做法。
听说dp常用的优化就是省掉内层循环,用二分代替内层循环,这样复杂度就从n²变成了nlogn。
昨天晚上回宿舍之后突然开始沉迷虚拟世界,睡觉的时候已经过零点了,并且还没洗澡。太堕落了。
所以天数归零,今天是戒断第一天。刚刚考完了神奇db,完全没料到会让画ER图,现场学习。有一个题不会。不知道结果如何,希望考的好一点。
加油加油。拋得开手里玩具,先懂得好好进睡。只要远离无意义电子娱乐,人生就有希望。
刚刚在教室睡醒,今天下午不上ospractice真是太好了。加油加油。