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