区间 DP

摘要：你走吧 / 深知道阻且难 / 我献上明月一盏 / 照满河山阅读全文

posted @ 2023-05-23 21:51 Rainybunny 阅读(163) 评论(0) 推荐(2) 编辑

Solution Set - Codeforces Global Round 1~8

摘要：/ 后来我　坠入　一场遥远的梦 / 阅读全文

posted @ 2023-03-02 19:27 Rainybunny 阅读(172) 评论(3) 推荐(2) 编辑

摘要：

S u m m a r y

$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑

O (n^{4})

$\mathcal O(n^4)$ 能操过更多分的情况，明明

O (n^{4})

$\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

Solution -「ZJOI 2016」「洛谷 P3352」线段树

摘要：

D e s c r t i p t i o n

$\mathcal{Descrtiption}$ 给定

{a_{n}}

$\{a_n\}$ ，现进行

m

$m$ 次操作，每次操作随机一个区间

[l, r]

$[l,r]$ ，令其中元素全部变为区间最大值。对于每个

i

$i$ ，求所有可能操作方案最终得到的

a_{i}

$a_i$ 之和。答案模

(10^{9} + 7)

$(10^9+7)$ 。 \(n 阅读全文

posted @ 2021-09-26 17:03 Rainybunny 阅读(51) 评论(0) 推荐(0) 编辑

Solution -「ABC 219H」Candles

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 支蜡烛，第

i

$i$ 支的坐标为

x_{i}

$x_i$ ，初始长度为

a_{i}

$a_i$ ，每单位时间燃烧变短

1

$1$ 直到长度为

0

$0$ 。你从

0

$0$ 位置出发，每次可以向左或向右走

1

$1$ 单位，走到一个蜡烛的位阅读全文

posted @ 2021-09-19 20:26 Rainybunny 阅读(65) 评论(0) 推荐(0) 编辑

Solution Set -「ABC 217」

摘要：大家好屑兔子又来啦！【A - Lexicographic Order】说个笑话，

W alkingDead

$\color{black}{\text{W}}\color{red}{\text{alkingDead}}$ 和 \(\color{black}{\text{O}}\color{red}{\text{neInD 阅读全文

posted @ 2021-09-05 17:15 Rainybunny 阅读(122) 评论(0) 推荐(0) 编辑

Solution -「Gym 102798K」Tree Tweaking

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定排列

{p_{n}}

$\{p_n\}$ ，求任意重排

p_{l . . r}

$p_{l..r}$ 的元素后，将

{p_{n}}

$\{p_n\}$ 依次插入二叉搜索树时结点深度之和的最小值。

n \leq 10^{5}

$n\le10^5$ ，

r - l + 1 \leq 200

$r-l+1\le200$ 。 \(\mathcal{ 阅读全文

posted @ 2021-08-20 07:22 Rainybunny 阅读(118) 评论(1) 推荐(2) 编辑

Solution -「ARC 104F」Visibility Sequence

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

{x_{n}}

$\{x_n\}$ ，对于满足

h_{i} \in [1, x_{i}]

$h_i\in[1,x_i]$ 的序列

{h_{n}}

$\{h_n\}$ ，定义序列

{p_{n}}

$\{p_n\}$ 满足： \[ p_i=\begin{cases}-1,&(\not\exist j<i)(h_ 阅读全文

posted @ 2020-10-16 16:33 Rainybunny 阅读(238) 评论(0) 推荐(2) 编辑

Solution -「CF 1480G」Clusterization Counting

摘要：

L i n k . 给 定 一 个 \(n \) 阶 完 全 图 ， 边 权 为

$\mathcal Link. 给定一个 $n$ 阶完全图，边权为$ 1\sim\frac{n(n-1)}2

的 排 列 。 称 一 种 将 点 集 划 分 为 \(k \) 组 的 方 案 合 法 ， 当 且 仅 当 对 于 每 个 组 ， 与 其 他 组 相 连 的 边 均 大 于 组 内 的 边 。 对 于 \(k \in [1, n] \) ， 求 合 法 的 划 分 方 案 数 ， 对

$的排列。称一种将点集划分为 $k$ 组的方案合法，当且仅当对于每个组，与其他组相连的边均大于组内的边。对于 $k\in[1,n]$，求合法的划分方案数，对$ 998244353 阅读全文

posted @ 2020-10-12 21:37 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

Solution -「CF 1372E」Omkar and Last Floor

摘要：

L i n k . 给 定 一 个 \(n \times m \) 的 矩 阵 ， 每 行 被 划 分 为 若 干 段 ， 你 可 以 钦 定 每 段 中 恰 好 一 个 位 置 为

$\mathcal Link. 给定一个 $n \times m$ 的矩阵，每行被划分为若干段，你可以钦定每段中恰好一个位置为$ 1

， 其 余 位 置 为

$，其余位置为$ 0

。 设 \(c_{i} \) 为 第 \(i \) 列

$。设 $c_i$ 为第 $i$ 列$ 1$ 的个数，最大化

\sum_{i = 1}^{m} c_{i}^{2}

$\sum_{i=1}^{m} c_i^2$ 。 \(n,m\le100 阅读全文

posted @ 2020-09-29 16:59 Rainybunny 阅读(88) 评论(0) 推荐(0) 编辑

Solution -「CF 1025D」Recovering BST

摘要：

L i n k . 给 定 序 列 \({a_{n}} \) ， 问 是 否 存 在 一 棵 二 叉 搜 索 树 ， 使 得 其 中 序 遍 历 为 \({a_{n}} \) ， 且 相 邻 接 的 两 点 不 互 素 。 \(n \leq 700 \) 。

$\mathcal Link. 给定序列 $\{a_n\}$，问是否存在一棵二叉搜索树，使得其中序遍历为 $\{a_n\}$，且相邻接的两点不互素。 $n\le700$。$ \mathcal 显然的

O (n^{4})

$\mathcal O(n^4)$ DP：

f (l, r, i)

$f(l,r,i)$ 表示区间 \([ 阅读全文

posted @ 2020-08-11 20:55 Rainybunny 阅读(94) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

随笔分类 - A.算法/知识点 / DP / 区间 DP

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜