会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Billyshuai
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告