2019年9月4日
洛谷P4317 花(fa)神的数论题(数位dp解法)
摘要： ~~日常废话：~~ ~~完了高一开学第二天作业就写不完了药丸（其实第一天就写不完了）~~ "传传传传传送" 显然爆搜肯定过不了这道题~~但是有60分~~ 我们注意到在[1,n]中，有着相同的1的个数的数有很多。若有x个数有i个1，则对答案产生的贡献是$i^x$。考虑到$n\leq10^{50}$,所 阅读全文
posted @ 2019-09-04 16:58 千载煜 阅读(143) 评论(0) 推荐(0) 编辑