随笔分类 - DP优化-数据结构

摘要：题目传送门题解区间

D P

$DP$ 一眼，问题在于如何降低转移复杂度. 定义

f [l] [r]

$f[l][r]$ 表示将

a [l]

$a[l]$ 与

a [r]

$a[r]$ 选择之后，区间的期望代价，这样定义我们需要在两边加俩哨兵. 十分容易列出转移： \[ f[i][j]=1+\sum_{i<k<j}^{a_i<a_ 阅读全文

posted @ 2020-11-29 09:18 Arextre 阅读(100) 评论(0) 推荐(0) 编辑

[CF1327F]AND Segments

摘要：题目传送门题解考虑对于一个区间

[l, r]

$[l,r]$ ，其并值为

x

$x$ 会有什么限制：如果

x

$x$ 的第

i

$i$ 位为

1

$1$ ，则要求

[l, r]

$[l,r]$ 所有数字的第

i

$i$ 位为

1

$1$ ；如果

x

$x$ 的第

i

$i$ 位为

0

$0$ ，则要求 \([l,r] 阅读全文

posted @ 2020-07-20 08:08 Arextre 阅读(96) 评论(0) 推荐(0) 编辑

「CSP-S模拟赛」2019第一场

摘要：这场考试感觉很奇怪。

T 1 、 T 2

$T1、T2$ 都缺一个小特判。

T 3

$T3$ 打了个比暴力优的暴力还是暴力，但是不知道为什么

W A

$WA$ 穿了。考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子题目点这里考场思路刚开始差点被自己坑了，开考

5 m i n

$5min$ 就码出了一个可以阅读全文

posted @ 2020-01-18 22:29 Arextre 阅读(218) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - DP优化-数据结构

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论