摘要: "题目传送 BZOJ1708" 题意: 有$m$个敌人,每个敌人有2个属性$(b,c)$,表示打死他要花费b个子弹,获得c的收益 有$n$个队友,每个队友有$a$个子弹 一个敌人$j$能被$i$打死当且仅当$a_i \ge b_j$,总收益为$a_i b_j+c_j$ 安排哪个人打哪个敌人,输出最大 阅读全文
posted @ 2018-08-10 22:41 functionendless 阅读(233) 评论(0) 推荐(0) 编辑
摘要: "题目传送 BZOJ4974" 题意: 记一个由小写字母组成的字符串$S$ 定义字符串$T$是字符串$S$的循环节当且仅当$T$重复若干次为$S$,例:abcd是abcdabcd ab 的循环节 定义$per_i$为$S$中长度为$i$的前缀的最小循环节 给定字符串长度n,以及每个位置对应的$per 阅读全文
posted @ 2018-08-10 22:32 functionendless 阅读(114) 评论(0) 推荐(0) 编辑