题目大意 定义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的题, 但是一开始没想出来, 因为之前做都是一个数满足什么什么条件, 这里是一对数满足什么什么条件. 还是想一下怎么确定状态. 当前位. 位数和的差值. 这个状态很重要, 就是我们不需要知道前面具体选择了两个数的具体值, 只要知道差值就好了
展开全文
题目描述 Roundgod is obsessive about numbers. Let be the sum of the digits of in decimal notation, is a harmony pair if and only if . Roundgod is giv
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
