摘要: 3.26 4.14 CF 629D 求上升子序列的最大和。O(n^2)会暴力,在查询的时候要用线段树维护 因为权值是浮点数,故先离散化一下,设第 i 个位置的权值,从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using name 阅读全文
posted @ 2019-04-14 17:27 kpole 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 有意参加了一个叫做“代码情诗”的比赛,做做记录。在这恍惚之日,寻求一丝宁静。 课余时间随便玩玩,大神路过不必在意。写博客记录只希望对需要帮助的人有所帮助 创意参考: https://www.taitaiblog.com/1314.html 大体框架: 1. 控制台动态闪现书面内容,抒情自然 2. 主 阅读全文
posted @ 2019-04-14 16:47 kpole 阅读(501) 评论(0) 推荐(0) 编辑