摘要：
题意：一个b位的数Y,每一位的数可以从题目给的n个数里面选，问有多少种方案使得Y mod x == k？ 思路：数位dp，另dp[i][k]表示前i位模x结果为k的方案数，则转移方程为：dp[i][(k*10+j)%x]+=dp[i-1][k]*num[j]（0<=j<=9），num[j]为题目所给 阅读全文
摘要：
题意：n个人，每个人ci的金币，每天最富有的人都会给最贫穷的人1金币，问k天后最富有人和最贫穷的人差了多少金币。 思路：不妨把穷人和富人放在两个时空中step1: 假设富人不用掏钱，每天给最穷的人1枚金币。求出最穷的人金币数：xstep2: 假设穷人得不到钱，每天富人有1枚金币不翼而飞。求出最富的人 阅读全文