题目大意 定义S(x)为x数位和，给出N,满足的A,B组数。 解题思路 阅读题面，很容易想到这是一道数位DP能做的题。 我们先决定dp数组几个参数。可以列出dp[x][a][b][u][v]；其中x是现在搜到的位置，ab分别表示当前的A与B，u表示当前位之前B是否等于N(B<=N)，而v表示当
展开全文
原题链接https://ac.nowcoder.com/acm/contest/5671/H 题目描述 设S(x)表示十进制表示下x的每位数字之和，当S（A）>S（B）时，(A,B)表示一个和谐对。给定N，求满足 的和谐对（A，B）的数量，答案对 取模。 输入描述 只有一行整数N（ ）
展开全文
wd 感觉题目的想法还是挺不错的. 很明显是数位dp的题, 但是一开始没想出来, 因为之前做都是一个数满足什么什么条件, 这里是一对数满足什么什么条件. 还是想一下怎么确定状态. 当前位. 位数和的差值. 这个状态很重要, 就是我们不需要知道前面具体选择了两个数的具体值, 只要知道差值就好了
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
