Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zzy的博客
梦想虽远,但路在脚下。
首页
标签
归档
新随笔
管理
随笔 - 115
文章 - 0
评论 - 8
阅读 -
20909
2020年6月2日
「CTSC2018」青蕈领主
摘要: 首先有一个想法,就是建出一颗类似树的结构. 然后
i
个子树合并的方案设为
f
[
i
]
实质上,
f
[
n
]
就是
L
:
1
,
1
,
1
,
.
.
.
,
n
的方案 有
f[n]=(n-1)f[n-1]+\sum_^(n-i-1)f[i]f[n-i]
这个递推式的含义就是: 考虑从大到小(或从小到大)插入数 假设
阅读全文
posted @ 2020-06-02 20:01 zzy2005
阅读(132)
评论(0)
推荐(0)
编辑
公告
Title
昵称:
zzy2005
园龄:
6年5个月
粉丝:
3
关注:
2
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年11月(8)
2020年10月(2)
2020年9月(4)
2020年6月(2)
2020年5月(1)
2020年1月(1)
2019年12月(1)
2019年11月(1)
2019年10月(2)
2019年9月(3)
2019年8月(1)
2019年7月(4)
2019年4月(1)
2019年3月(14)
2019年2月(1)
2019年1月(30)
2018年12月(18)
2018年11月(10)
2018年10月(9)
更多
阅读排行榜
1. 静态区间第K小(整体二分、主席树)(623)
2. 动态树Link-cut tree(LCT)总结(598)
3. 线段树优化连边(471)
4. xgzc— math 专题训练(一)(457)
5. 神奇的树上启发式合并 (dsu on tree)(374)
评论排行榜
1. 一些小技巧(持续更新。。)(3)
2. 「JOISC 2020 Day2」遗迹 (dp)(2)
3. [HNOI2013]题解(1)
4. 洛谷 P4234 最小差值生成树(LCT)(1)
5. 模板(持续更新中。。)(1)
推荐排行榜
1. 「JOISC 2020 Day2」遗迹 (dp)(3)
2. [IOI2015]teams分组(二维数点+单调栈)(1)
3. P3348 [ZJOI2016]大森林(Link-cut-tree)(1)
4. [BJOI2014]大融合(LCT)(1)
5. 静态区间第K小(整体二分、主席树)(1)
最新评论
1. Re:「JOISC 2020 Day2」遗迹 (dp)
很厉害!
--Rainy7
2. Re:「JOISC 2020 Day2」遗迹 (dp)
“那么我们放到以后去计算”这句话把一切都说明了!
--CharlieVinnie
3. Re:一些小技巧(持续更新。。)
催更
--fexuile
4. Re:一些小技巧(持续更新。。)
催更
--M_sea
5. Re:模板(持续更新中。。)
催更
--fexuile
点击右上角即可分享