HDU 6301 Distinct Values 贪心

Distinct Values 贪心 题目大意:给定串的长度n,还有若干个子串的起始位置和终止位置,每个子串内的数字不可以相等。子串可以重叠,要求给整个串赋值,做到任何子串内没有相同数字,并且总的字典序最小。 解题思路 :其实是贪心,一个[l,r]区间维护,每次把扫过的子串没重叠的部分丢到se...

2018-07-31 22:07:18

阅读数:10

评论数:0

Balanced Sequence

Balanced Sequence 贪心 学习转载自:albertluf的博客 题目大意:给n个字符串,每个字符串只含有’(’ ‘)’,题目给了一些条件: + if it is the empty string + if A and B are balanced, AB is balan...

2018-07-24 16:17:14

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭