青山新雨

摘要： 一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 思路：最开始有点傻逼，用容斥列出1，10，11，100，101等二进制，最后瞬间明白是直接 阅读全文