贪心
瑞灯的路牌
直面
展开
-
codeforces 645e
题意:在原字符串加上n个字符(1e6) 使得他的不同子串数量最多 字符范围为k思路:先考虑放一个字符 会有生成多少个新字串 ,那么我们来统计现在如果包含这个字符的子串,由于这个字符是放在最后的,所以,字串增加数量就是*2,但是有重复的部分没有减去,那么什么字串会重复呢? 由于是最后一个字符,所以重复的肯定是上次出现字符放到最后以后形成的所有子串,那么减去这个数,就可以得出新加了多少原创 2016-03-23 10:21:57 · 489 阅读 · 0 评论 -
codeforces 722D. Generating Sets
题意:X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数 尽可能小 (由于是集合 所以集合里的元素相同)思路:贪心假设现在是 a>d>b>c 但是a和d有可能变到c由于我们是要把最大的数变的尽可能小 所以对于任意情况下 必然是变化a比较合适 但如果a都变不了其实就代表结束了#include #include #inc原创 2016-10-02 02:01:59 · 611 阅读 · 0 评论