2018年8月27日
花神的数论题（这题...哎。数位dp咋就这么 not naive 呢）
摘要： 题意简介 没什么好说，就是让你求出 1 ~ n 之间每个数转化为二进制后 '1' 的个数，然后乘起来输出积 题目分析 emmmm.... 两种解法（同是 $O(\log^2 N)$ 的算法，组合数效率完爆 数位dp，当然是我自己的数位dp）。 于是翻车了...这么久 算法实现 1. 组合数 组合数非 阅读全文
posted @ 2018-08-27 10:59 Jμdge 阅读(1022) 评论(0) 推荐(0)