H Harmony Pairs(数位dp)
题目链接
题目大意:
给你一个数n,问从0-n范围内,有多少对数满足a
解题思路:
这题就是裸的数位dp,可惜以前没写过求解数对的题目,太菜了,看了别人的代码,觉得还是挺好理解的
,就是设置一个四维数组dp[][][][],第一维记录数位(每个数位dp都是),第二维记录位数和(因为有正有负,所以要向右即比0大的数偏移),第三维记录第一个数是否达到边界,第四维记录第二个数是否达到边缘
代码:
#include<bits/stdc++.h>
#define pb emplace_back
us
原创
2020-07-29 20:53:55 ·
195 阅读 ·
0 评论