摘要: 题目链接:http://codeforces.com/contest/752/problem/E 题意:给n个橘子,每个橘子a(i)片,要分给k个人,问每个人最多分多少片。每个橘子每次对半分,偶数的话对半,奇数的话有一半会多一片。 二分答案,拿答案去判断。判断时记录dp(i)为橘子为i片的时候,最多 阅读全文
posted @ 2017-01-04 15:20 Kirai 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/752/problem/D 题意:给长度为k的n个字符串,每一个字符串有权值,求构造一个大回文串。使得权值最大。 因为字符串长度都一样,所以想构成回文串,必须两两配对,在中间加或者不加一个本身就是回文的字符串。 1.考虑非回文串的 阅读全文
posted @ 2017-01-04 15:09 Kirai 阅读(180) 评论(0) 推荐(0) 编辑