2019年3月1日
Codeforces 914C Travelling Salesman and Special Numbers (数位DP）
摘要： 题意：题目中定义了一种运算，把数字x变成数字x的二进制位数。问小于n的恰好k次运算可以变成1的数的个数（题目中的n是二进制数，n最大到2^1000) 思路：容易发现，无论多么大的数，只要进行了一次运算，一定会变成1000以内的数，所以我们可以预处理1000以内的数经过多少次运算到1。之后，我们可以枚 阅读全文
posted @ 2019-03-01 14:41 维和战艇机 阅读(311) 评论(0) 推荐(0)