区间 dp

摘要：ABC240Ex Sequence of Substrings LIS 的好题改编。约定

S (l, r)

为字符串

s

中第

l

位到底

r

位。

S (l, r) < S (x, y)

为字符串中

[l, r]

的子串字典序比

[x, y]

的子串小。前阅读全文

posted @ 2024-05-05 21:29 彬彬冰激凌阅读(13) 评论(0) 推荐(0) 编辑

摘要：2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼思路考虑状压动规，设

f [S] [i]

表示购买的灯笼覆盖

S

区间，人在

i

点的最小代价。这个状态数 Famer John 肯定不行，考虑优化。设

f [L] [R] [i]

posted @ 2023-11-09 10:34 彬彬冰激凌阅读(1) 评论(0) 推荐(0) 编辑

摘要：CSP模拟58联测20 T3 注视一切的终结题面及数据范围 Ps：链接为衡水中学OJ。去除重边以后是树，而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。发现如果一条边有

3

种或以上的颜色，那么该边肯定可以与相邻边不同，所以把

\geq 3

的情况均看为 \( 阅读全文

posted @ 2023-10-19 19:34 彬彬冰激凌阅读(10) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客