第三题: 你考虑因式分解,就变成了奇数的所有权值和 * 偶数的所有权值和。 然后对于奇数的所有权值和你考虑每一位的贡献是(1+2...+9) * 10^{len - 1} * len 第四题: 可以通过[1...r] - [1..l-1]得到[l,r],然后对于[1...r],你枚举所有数的最大值x从1到9,这就变成了问你1到r里面所有数<=x有多少方案,最大值=x,就是<=x减去<=x-1,用数位dp计算就可以了。代码如下: https://pastebin.ubuntu.com/p/VTW4fkggKG/
1 1

相关推荐

07-18 14:03
门头沟学院 Java
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务