[BZOJ 3209]花神的数论题
摘要：
一道简单的数位 dp 题但是脑子里只有 __builtin_popcountll 了呢（自重）看完题解后很快就理解了，而且有一种这么简单的题居然没想到做法真是不应该唉~的感觉用 f[i] 表示 1 的位数为 i 且小于 n 的数的个数然后答案就是 Πif[i]，而 f[i] 的话从高到低 dp 用组... 阅读全文
posted @ 2014-10-18 17:18 dyllalala 阅读(250) 评论(0) 推荐(0) 编辑