2018年10月20日
kickstart-E
摘要： A题 简答模拟题 B题 正解是按照bit构造。因为只有M个constraint，所以只要找到complaint最小的前M+1个二进制数，一定有一个是符合条件的。假设s[0,...,p+1]位于前M+1个，那么s[0,..,p]一定也是前M+1个。Proof by contradiction: 如果s 阅读全文
posted @ 2018-10-20 00:59 demianzhang 阅读(188) 评论(0) 推荐(0) 编辑