摘要: [BZOJ2811][Apio2012]Guard 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 首先 Ci = 0 的区间必定都为 0,打个离线标记啥的把该标 0 的标成 0,看剩下的 1 的个数是否为 K,如果是那么所有的位置都是必填的。 考虑剩下的情况,我们给 阅读全文
posted @ 2017-03-30 11:34 xjr01 阅读(182) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2754][SCOI2012]喵星球上的点名 试题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的 阅读全文
posted @ 2017-03-30 08:08 xjr01 阅读(187) 评论(0) 推荐(0) 编辑