摘要: 求所有满足要求的数的平方和 不只是统计个数,而是与每个数得具体取值有关 维护三个值 dp[dep][sum][num].num表示长度为dep的前面的数模7的余数为sum,前面几位数字之和模7为num的满足要求的数的个数 dp[dep][sum][num].sum表示长度为dep的前面的数模7的余数 阅读全文
posted @ 2016-05-19 13:40 Ngshily 阅读(449) 评论(0) 推荐(0) 编辑
摘要: dp[dep][rest]表示长度为dep的F(x)<=rest的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dig[15],dp[15][5000]; 4 int dfs(int dep,int rest,int flag 阅读全文
posted @ 2016-05-19 13:32 Ngshily 阅读(153) 评论(0) 推荐(0) 编辑