漂亮奇异果

文章
4
资源
0
加入时间
3年1月15天

[倍增NTT][DP] LOJ#6059. 「2017 山东一轮集训 Day1」Sum

DescriptionDescription求有多少nn位十进制数是pp的倍数且每位之和小于等于mi(mi=0,1,2,…,m−1,m)m_i (m_i = 0, 1, 2, \ldots, m - 1, m),允许前导00,答案对998244353998244353取模。SolutionSolution考虑DP。 设dpi,j,kdp_{i,j,k}为考虑前ii位,膜pp为jj,数位和为kk的方

UVa301 - Transportation

题目地址:点击打开链接就是搜索订单就可以了#include #include using namespace std;struct Station{ int start; int end; int num_of_people;};const int maxsize = 25;Station Orders[maxsize];int people_num_of_stati