2017年7月12日
Decibinary Numbers
摘要： 题目大意 求第x个Decibinary Number，顺序为先按其十进制的值升序再按字面值升序。 简要题解 dp，设$f[i][j]$表示值为i，长度为j时的DN数目，然后就显然了。 注意dp第二维大小的设置，有10000...00这种DN存在，故而第二维大小应该是$\log_2(\sum_{i=0 阅读全文
posted @ 2017-07-12 14:36 ichneumon 阅读(382) 评论(0) 推荐(0) 编辑