2022牛客寒假算法基础集训营1
A. 九小时九个人九扇门
题意:给定n个数,求这个n个数中任意个数的和的数字根(1~9),求所有方案下各个数字根的数量。
题解:首先一个数的数字根等于这个数对9取余的结果,本题为0-1背包的变形,f[i][j]表示在考虑前i个数情况下数字根为j的方案数量。
代码:
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10, mod
原创
2022-01-28 12:39:57 ·
787 阅读 ·
0 评论