2018年12月18日
Educational Codeforces Round 56 (Rated for Div. 2) F. Vasya and Array
摘要： 题意：长度为n的数组，数组中的每个元素的取值在1-k的范围内或者是-1，-1代表这个元素要自己选择一个1-k的数字去填写,然后要求填完的数组中不能出现连续长度大于len的情况，询问填空的方案数。 题解：初始思想是设置一个dp[][]，数组第一维代表当前连续长度，第二维代表选择的数字。那最终答案就是最 阅读全文
posted @ 2018-12-18 11:54 Billyshuai 阅读(173) 评论(0) 推荐(0) 编辑