会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qwq
博客园
首页
新随笔
联系
订阅
管理
随笔 - 67
文章 - 0
评论 - 0
阅读 -
6103
2022年6月21日
联合省选 2022
摘要: (预处理器就不说了) D1t2 填树 感觉这个题目还是挺难搞的,但是仍然属于套路题 设
f
(
l
,
r
)
表示值域为
[
l
,
r
]
的方案数 那么就是
∑
f
(
i
,
i
+
K
)
−
f
(
i
+
1
,
i
+
K
)
对于
f
(
l
,
r
)
考虑怎么求,直接树形
d
p
是 \(O(n)
阅读全文
posted @ 2022-06-21 19:30 Kzos_017
阅读(73)
评论(0)
推荐(0)
编辑
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.决策单调性 dp
2.集合幂级数
3.CF1286E Fedya the Potter Strikes Back
4.圆方树
5.长链剖分优化 dp
6.SDOI2022
7.P4389 付公主的背包
8.Pollard-Rho && Miller Rabin
9.网络流模板
10.联合省选 2022
随笔分类
(2)
Codeforces(1)
LG(1)
随笔档案
(67)
2022年7月(4)
2022年6月(63)
相册
(5)
背景图(5)
阅读排行榜
1. 黎曼函数(757)
2. 单位根(492)
3. 拉格朗日插值优化值域 dp(464)
4. 长链剖分优化 dp(383)
5. 狄利克雷生成函数(249)
推荐排行榜
1. 拉格朗日插值优化值域 dp(1)
点击右上角即可分享