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 阅读(380) 评论(0) 推荐(0) 编辑