随笔分类 - 动态规划-连续段DP

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 题解注意到了我们最后开电脑地序列构成是 "一段手动开 + 一个自动开 + 一段手动开 + 一个自动开 + ... + 一个自动开 + 一段手动开"，如果你手动开一个长度为

k

$k$ 的电脑序列，方案数为

2^{k - 1}

$2^{k-1}$ ，然后，题解就设置状阅读全文

posted @ 2021-05-03 20:00 Arextre 阅读(174) 评论(0) 推荐(1) 编辑

[BZOJ4664]count

摘要：壹、题目描述传送门贰、题解有个绝对值赶脚很烦，我们考虑怎么将这个绝对值去掉，其实比较简单，按照

h

$h$ 从小到大排序之后再插入，不难发现，在后面插入的书，如果它和某本书相邻，那么它一定是较大的一个，我们只需要加上其高度即可。注意到上述分析，一本书的插入和它是否与其他书相邻有关，那么我们可阅读全文

posted @ 2021-03-15 21:19 Arextre 阅读(177) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 动态规划-连续段DP

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论