会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
siruiyang_sry
博客园
首页
新随笔
联系
订阅
管理
2018年12月17日
[CF1093F]Vasya and Array
摘要: link 题目大意 给你一个长度为$n$的数字串,其中$-1$的表示可以填$1$~$k$中任意一个数,其余数的范围也是从$1$~$k$。而对于连续$len$个数都不是相等的。问有多少种方案。 试题分析 容易发现此题是一个计数类$dp$。我们定义$f(i,j)$表示第$i$位选$j$的方案数,$ans
阅读全文
posted @ 2018-12-17 19:04 siruiyang_sry
阅读(381)
评论(0)
推荐(0)
编辑
公告