2020年10月26日
模拟24
摘要： T1 容易发现选择$r$一定是很优的，因为两个数没有任何限制，选择$r$之后只需要尽量去把剩余的二进制位上的$0$补成$1$就完了。 T2 想到了折半搜索但是不会拼起来，发现了答案是将某个前缀的概率都减去后恰好小于等于0，然后就不会搞了，实际上可以二分这个前缀的位置，然后看能不能取出合法的解满足二分 阅读全文
posted @ 2020-10-26 16:51 An_Fly 阅读(86) 评论(0) 推荐(0) 编辑