会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
visualVK
https://www.cnblogs.com/visualVK/
博客园
首页
新随笔
联系
订阅
管理
2019年1月31日
Codeforces 1105C Ayoub and Lost Array
摘要: 题目大意: 一个长度为$n$的数组,其和能被$3$整除,且每一个数字满足$a_{i}\in [l,r]$,问有多少种可以满足上述三个条件的数组 分析: $dp$。$dp[i][j]=$前$i$个数构成余数为$j$的方案数,然后通过这个$dp$的定义,可以推出递推方程 $dp[i][j]=\sum_{
阅读全文
posted @ 2019-01-31 19:25 visualVK
阅读(184)
评论(0)
推荐(0)
编辑
公告