随笔分类 - 动态规划-其他DP

摘要：感觉出的结论很重要，但是这和我调了三个小时无果只得用

20 m i n

$\rm 20min$ 极限打出

T 3

$\rm T3$ 有什么关系..... 阅读全文

posted @ 2021-09-08 15:53 Arextre 阅读(68) 评论(2) 推荐(0) 编辑

[CTSC2012]熟悉的文章

摘要：年级比我低，又比我强，好的，我是该退役了。阅读全文

posted @ 2021-08-18 21:50 Arextre 阅读(50) 评论(0) 推荐(0) 编辑

[CF1539E]Game with Cards

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。事实上，这道题的

D P

$\rm DP$ 关键在于 —— 对于交换点进行

D P

$\rm DP$ . 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文

posted @ 2021-06-24 21:52 Arextre 阅读(183) 评论(0) 推荐(2) 编辑

[CF1481E]Sorting Books

摘要：[CF1481E]Sorting Books 壹、题目描述 ¶ 有

n

$n$ 本书，第

i

$i$ 本书的编号为

a_{i}

$a_i$ ，你能执行以下操作：任意抽取一本书，并将它放到最后；请问在至少多少次操作之后，你能将具有相同编号的书放到一起？数据范围与提示：\(n\le 5\times 10^5 阅读全文

posted @ 2021-06-23 22:22 Arextre 阅读(50) 评论(0) 推荐(0) 编辑

[20210404]密室逃脱

摘要：壹、题目描述 ¶ 有

n

$n$ 个房间，编号为

1

$1$ 到

n

$n$ . 有

n - 1

$n-1$ 个隧道，第

i

$i$ 个隧道连接房间

i

$i$ 和

i + 1

$i+1$ . 隧道在正常情况下是关闭着的，要打开第

i

$i$ 个隧道需要有

a_{i}

$a_i$ 个人在房间

i

$i$ 按住开关或者 \(b_ 阅读全文

posted @ 2021-04-04 19:37 Arextre 阅读(367) 评论(0) 推荐(1) 编辑

[NOI2007]货币兑换

摘要：好像是二刷了吧，但是肯定不止见过两次了。壹、题目描述传送门 to LUOGU 贰、蒟蒻の思考不难发现题目提示也给了必定存在一种最优方案满足买入时用完所有钱，卖出时卖完所有股票。先分析清楚题，假如说在第

i

$i$ 天用

S

$S$ 元买股票，那么最后 \[ \text{count}_B= 阅读全文

posted @ 2021-02-23 16:06 Arextre 阅读(56) 评论(0) 推荐(0) 编辑

[HDU6800]Play osu! on Your Tablet

摘要：壹、题目描述传送门 to HDU 贰、题解定义

dis (x, y)

$\text{dis}(x,y)$ 表示

x, y

$x,y$ 的曼哈顿距离，定义

dis (i_{1}, i_{2}, i_{3}, . . ., i_{t})

$\text{dis}(i_1,i_2,i_3,...,i_t)$ 表示

\sum_{k = 1}^{k < t} dis (i_{k}, i_{k + 1})

$\sum_{k=1}^{k<t}\text{dis}(i_k,i_{k+1})$ . 阅读全文

posted @ 2021-02-22 20:39 Arextre 阅读(133) 评论(2) 推荐(3) 编辑

[CF1312E]Array Shrinking

摘要：题目传送门题解由于

n \leq 500

$n\le 500$ ，所以这道题支持类似

O (n^{3})

$\mathcal O(n^3)$ 之类的小暴力... 发现对于固定的某一段

[l, r]

$[l,r]$ ，我们可以直接处理出它们会合并成什么亚子，定义

f [i] [j]

$f[i][j]$ 为

[i, j]

$[i,j]$ 可以合并成什么数，如果不可行为阅读全文

posted @ 2020-07-28 16:15 Arextre 阅读(195) 评论(0) 推荐(0) 编辑

[CF1025D]Recovering BST

摘要：题目传送门题解一道连我这种菜鸡都可以切掉的题之前我似乎做过这道题，但是那个时候似乎没有仔细思考就看了题解，导致再次思考的时候碰到一些问题。以前的思路是来源于 @ysner，大致思路如下：定义

l [i] [j]

$l[i][j]$ 表示区间

[i, j - 1]

$[i,j-1]$ 是否可以作为

j

$j$ 的左子树；阅读全文

posted @ 2020-07-28 14:57 Arextre 阅读(180) 评论(0) 推荐(0) 编辑

[CF39C]Moon Craters

摘要：题目传送门题解研究了俩小时，终于是看懂了题解首先简化题目：可以将这些在同一直线上的圆看做是在直线上的一些区间，现在我们要求最多能选多少区间使得这些区间不相交，并输出任意一种最多的选择情况。然后，我们可以构想一下最后的状态是什么样子：选了一些很大的不相交的区间，在这些区间中又分别选一些不相交阅读全文

posted @ 2020-07-28 10:41 Arextre 阅读(248) 评论(0) 推荐(0) 编辑

[CF808]Selling Souvenirs

摘要：题目传送门题解这道题有两种做法，前者

O (n)

$\mathcal O(n)$ ，后者

O (n \log_{\frac{3}{2}} n)

$\mathcal O(n\log_{\frac{3}{2}}n)$ .（此处将

n, m

$n,m$ 视作同阶，不作明显区分）首先定义

a [i] [j]

$a[i][j]$ 为重量为

i

$i$ 而价格在重量为

i

$i$ 的阅读全文

posted @ 2020-07-26 11:31 Arextre 阅读(209) 评论(0) 推荐(1) 编辑

「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) 编辑

「小组联考」第二周三次考试

摘要：[toc] ___ 这次考试感觉迷迷糊糊的。刚开始睡完午觉还没有清醒，然后就晕了大概半个小时。然后就开始看题...结果这几个题又是大文章... 以为可以

A

$A$ 掉

T 3

$T3$ ，结果因为题目原因被坑掉

70 p t s

$70pts$ ... 看来这个考试可以不用考了... T1 「JOISC 2016 Day 阅读全文

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

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 动态规划-其他DP

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论