摘要: 好了今年最后一天,写一个博客好了. 先说题: 首先我们打开计算器调到程序员来模拟一下样例: 题意就是对于这个数n如何加上一个新数后使得二进制下的新数1的数量小于等于k 考虑贪心,设答案是ans,为了让ans最小当然要使得新数最小.每次必须要往上加,那答案应该是把第k个1和之后的1都弄掉,换成这样子: 阅读全文
posted @ 2018-12-31 19:05 zzuqy 阅读(195) 评论(0) 推荐(0) 编辑