2018年5月30日
Codeforces 981D Bookshelves 【dp】【性质】
摘要： 这道题需要一点贪心，我们要找到每个书架价值&起来的最大值。从此出发可以想到最大值在二进制意义下如果高位可以取1，那么高位取1的数一定比高位不取1的数要大。如10000000大于01111111 因此不难想到我们从最高位往下枚举每一位就可以了，那么我们现在要解决的问题是给一个数x，让我们判断n本书放在 阅读全文
posted @ 2018-05-30 11:06 4397 阅读(296) 评论(0) 推荐(0)