摘要: 传送门:https://www.luogu.org/problem/P2946 本题类似于01背包,定义 dp[i][j] 表示前 i 个牛,总和取模幸运值为 j 时的数量,a[i]为第j头牛的能力值,很明显dp[i][j]+=dp[i-1][j](不选择第i头牛)+dp[i-1][(j-a[i]+ 阅读全文
posted @ 2019-09-27 20:36 nono_ttaa 阅读(206) 评论(0) 推荐(0)