关注
第三题:
你考虑因式分解,就变成了奇数的所有权值和 * 偶数的所有权值和。
然后对于奇数的所有权值和你考虑每一位的贡献是(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
牛客热帖
正在热议
# 25届秋招总结 #
242853次浏览 1981人参与
# 学历or实习经历,哪个更重要 #
40657次浏览 295人参与
# 北方华创开奖 #
22516次浏览 257人参与
# 地方国企笔面经互助 #
2478次浏览 6人参与
# 你最想要的公司福利是? #
39275次浏览 111人参与
# 选完offer后,你后悔学本专业吗 #
9774次浏览 74人参与
# 面试题刺客退退退 #
136727次浏览 2087人参与
# 国企/银行/研究所公司爆料 #
89518次浏览 410人参与
# 应届生被毁约被毁意向了怎么办 #
26675次浏览 237人参与
# 机械应届生薪资要多少才合适? #
12330次浏览 59人参与
# 查收我的offer竞争力报告 #
16334次浏览 222人参与
# 一觉醒来,我觉醒了超级打工人系统 #
2778次浏览 34人参与
# 校招入职后的感受 #
156690次浏览 1957人参与
# 没有实习经历,还有机会进大厂吗 #
804580次浏览 13807人参与
# 你觉得第一学历对求职有影响吗? #
14819次浏览 121人参与
# 我的工作日记 #
21028次浏览 270人参与
# 不给转正的实习,你还去吗 #
1516088次浏览 16963人参与
# 寒假躺平还是提前实习 #
58166次浏览 432人参与
# 总结:哪家公司面试体验感最差 #
25494次浏览 128人参与
# 秋招OC许愿 #
226057次浏览 1864人参与
# 秋招被确诊为…… #
54171次浏览 302人参与