04 2019 档案

3.26 - 4.14
摘要:3.26 4.14 CF 629D 求上升子序列的最大和。O(n^2)会暴力,在查询的时候要用线段树维护 因为权值是浮点数,故先离散化一下,设第 i 个位置的权值,从小到大排名为 id。那么dp转移中 d[i]=max(d[i],d[i]+d[j]) 其中$$j using name
213
0
0
代码情诗——一份真情请查收
摘要:有意参加了一个叫做“代码情诗”的比赛,做做记录。在这恍惚之日,寻求一丝宁静。 课余时间随便玩玩,大神路过不必在意。写博客记录只希望对需要帮助的人有所帮助 创意参考: https://www.taitaiblog.com/1314.html 大体框架: 1. 控制台动态闪现书面内容,抒情自然 2. 主
510
0
0
CF-629 D - Babaei and Birthday Cake (离散化 + 线段树|树状数组)
摘要:求上升子序列的最大和。O(n^2)会暴力,在查询的时候要用线段树维护 因为权值是浮点数,故先离散化一下,设第 i 个位置的权值,从小到大排名为 id。那么dp转移中 d[i]=max(d[i],d[i]+d[j]) 其中$$j using namespace std; const i
182
0
0
CF-1140 E - Palindrome-less Arrays
摘要:题意:给定一个没有填完的序列,数值为 1表示你可以用 1~k 中的数字去覆盖它,求将该序列填充后,不存在长度为奇数的回文串的方案数 分析: 1. 使之不存在长度为奇数的回文串,只需要满足不存在长度为3的回文串即可。换句话说:a[i]a[i+2] 对所有的 i 成立。可以发现 i
270
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起