2018年7月15日
贪心(qwq)习题题解
摘要： 贪心(qwq)习题题解 SCOI 题解 [ SCOI2016 美味 ] 假设已经确定了前i位，那么答案ans一定属于一个区间。 从高位往低位贪心，每次区间查找是否存在使此位答案为1的值。 比如6位数确定了前三位$(101...)_2$，下一位应该是1 那么$a_i+x_i$的查找区间为：$[(101 阅读全文
posted @ 2018-07-15 22:19 GuessYCB 阅读(961) 评论(0) 推荐(2) 编辑