会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion545
This Blog is moving to orion545.github.io!
博客园
首页
新随笔
联系
订阅
管理
2019年4月10日
[2018集训队作业][UOJ450] 复读机 [DP+泰勒展开+单位根反演]
摘要: 题面 "传送门" 思路 本文中所有$m$是原题目中的$k$ 首先,这个一看就是$d=1,2,3$数据分治 d=1 不说了,很简单,$m^n$ d=2 先上个$dp$试试 设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会,注意这个东西最后求出来的是分配方案,还要乘以一个$n!$ $dp[i
阅读全文
posted @ 2019-04-10 21:21 dedicatus545
阅读(208)
评论(0)
推荐(0)
编辑
公告