![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
wtcl
这个作者很懒,什么都没留下…
展开
-
牛客多校6 - Harmony Pairs(数位dp)
题目大意:给出一个数字 n ,规定 S( x ) 为数字 x 的数位和,现在问有多少对 ( A , B ) ,满足 A <= B 且 S( A ) > S( B )#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define ll long longint bits[110];ll f[110][20原创 2020-08-06 01:21:18 · 88 阅读 · 0 评论 -
Mountain Number FZU - 2109
题意:求满足奇数位的数大于与它相邻的偶数位上的数,求[L,R]之间有多少个数位dp#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;#define inf 0x3f3f3f3f#define ll long...原创 2019-09-25 19:15:18 · 86 阅读 · 0 评论 -
B-number HDU - 3652
基本数位dp#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define ll long longusing namespace std;int dp[20][15][5];int digit[20];ll dfs(int len,int ...原创 2019-09-25 19:21:13 · 115 阅读 · 0 评论 -
Balanced Number HDU - 3709
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int digit[50];ll dp[30][30][2500];ll dfs(int len,int num,i...原创 2019-09-26 11:26:13 · 89 阅读 · 0 评论 -
吉哥系列故事——恨7不成妻 HDU - 4507
如果这道题你不仔细看会以为这道题很水嘛,结果看看这里平方和。其实这道题若是统计个数就相当简单,但是是平方和,我们该怎么处理呢。我们先定义结构体,其中存储三个变量。1.个数 cnt2.和 sum3.平方和 sqsum定义dp[i][j][k] 表示前i位数各位数之和mod7(j),这个数mod7(k)中还能合法的数的个数。之后就到了最难的一点,如何统计平方和首先关于个数的转移是就直接...原创 2019-09-26 15:13:11 · 61 阅读 · 0 评论 -
Balanced Numbers SPOJ - BALNUM
题意:给出区间 [a,b],求在区间中,有多少个数在 数位 0-9 中,每一奇数数位有偶数个,偶数数位有奇数个思路:数位dp,用 dp[i][j] 记录第 i 个数的状态,用一三进制数 0、1、2 分别表示未出现过、奇数次、偶数次#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[30]...原创 2019-09-26 17:20:24 · 88 阅读 · 0 评论 -
Game HDU - 5242
题意:给一颗N个节点的树,有N-1条有向边,每个点有一个权值,从1号点放k个人走到叶子结点,求覆盖路径的最大权值和。思路:先反向建树,求出每个点到根节点的权值和,可以保证这是一条无分岔的路。然后从大到小排序,从权值和大的点开始覆盖道路,最后再排序取前k大的路即可。#include<cstring>#include<iostream>#include<cstdi...原创 2019-09-27 16:33:57 · 90 阅读 · 0 评论