会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
copper-carbonate
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 4
阅读 -
1306
随笔分类 -
多项式与生成函数
这块我不太会呐
DTOJ 5932 Counting 题解
摘要:题目链接 portal 题解 认识到了生成函数很好用,于是摆了一篇题解 10分 直接dp,
f
i
,
j
表示走了
i
步之后,当前位置在
j
的方案数 然后就有状态转移方程
f
i
,
j
=
f
i
−
1
,
j
−
1
+
f
i
−
1
,
j
+
f
i
−
1
,
j
+
1
时间复杂度 $\Thet
阅读全文
posted @
2022-11-13 19:14
copper_carbonate
阅读(16)
评论(0)
推荐(0)
编辑
公告
昵称:
copper_carbonate
园龄:
2年3个月
粉丝:
4
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(9)
组合数学
(6)
线段树
(4)
图论
(4)
贪心
(4)
可持久化线段树
(3)
tarjan
(2)
bfs
(2)
拓扑排序
(2)
生成函数
(2)
更多
随笔分类
dp(1)
测试(10)
多项式与生成函数(1)
科技(1)
算法学习(6)
题解(7)
图论(3)
专题(2)
组合数学(4)
随笔档案
2023年2月(5)
2023年1月(1)
2022年12月(4)
2022年11月(18)
相册
题解图片(10)
阅读排行榜
1. DTOJ 2022-11-15 测试 题解(246)
2. 小科技 mt19937 生成随机数(169)
3. tdog 测试 2022.11.05 题解(123)
4. DTOJ 2022.12.24 测试 题解(109)
5. DTOJ-2022-11-14-测试-题解(70)
评论排行榜
1. ZJOI 2022 部分题解(1)
2. DTOJ 2023.02.11 测试 题解(1)
3. DTOJ 2022.12.24 测试 题解(1)
4. DTOJ 2022-11-21 测试 题解(1)
5. DTOJ 2022-11-15 测试 题解(1)
推荐排行榜
1. DTOJ 2022-11-15 测试 题解(1)
最新评论
1. Re:DTOJ 2023.02.11 测试 题解
nb
--lingfunny
2. Re:ZJOI 2022 部分题解
nb
--lingfunny
3. Re:DTOJ 2022.12.24 测试 题解
拜谢。
--Cocoly1990
4. Re:DTOJ 2022-11-21 测试 题解
$\Huge\text{膜拜}$
--lingfunny
5. Re:DTOJ 2022-11-15 测试 题解
Orz
--lingfunny
点击右上角即可分享