C 题一个线性递推，但由于n数值过大，无法进行继续，我们只要给n取余100019即可！！！ 成立的理由大致如下： 递推100019次，而且还是一个和式，那么一定是100019的倍数！ 代码如下： #include <bits/stdc++.h>
using namespace std;
展开全文
只有C题，快速幂+除法取模+公式法由于本方法为公式法，如果你是因为被卡时间而做不对的话，可以看一下；如果完全不会做这个题，就看官方题解吧！如果你能正确的打表，就会发下如下事实：当最后一位为时， ，只有种情况（全1） ，有种 ，有种 ，有种一直求到就够了。那么结果就是全加起来呗因为这里面有除法，所以还
展开全文
C 题我们发现，在一个不降数的后面加上一个合适的数字，就可以得到一个新的不降数。考虑递推。设 为长度为 ，最后一个数字为 的不降数。就有 。这是一个递推公式，初始条件 。那我们可以使用矩阵快速幂，时间复杂度 。暴锤标答代码：https://ac.nowcoder.com/acm/contest/
展开全文
不降数这个题很有意思哇 有很多的解法emm记录一下做题过程qwq如果n的范围小一点，可以直接用数位dp过掉，但是n太大会mle.于是写了一个线性dp递推+滚动数组，复杂度是1e10的emmmdp[i, j]表示第i位以j结尾的数的个数。可以留着对拍： #include<bits/stdc++.
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
