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