CSP-S 前最后一场代码源了。
赛时
T1 看上去是一个很神秘的题目,在纸上推了半天勉勉强强想到一个奇怪的贪心做法。
看到数据范围,发现直接做的话会超时,但是考虑到 C++ 内置的 sort
函数可以帮助优化时间复杂度,所以写了个很丑的神秘排序。
发现做完以后只能判断两种特殊情况,思考怎样有解,发现又不会了。想了半天发现如果对于原始字符串的所有 0
位在剩下的字符串里面其它的字符串有超过两个出现 1
,那么肯定不合法。
直接做又是超时的,但是我发现原字符串只有 01
所以可以用 bitset
压位!算了下卡卡常能过,开写。
写完大概 10:40,
标签:20,Day,字符串,DMY,超时,CSP From: https://www.cnblogs.com/Lydic/p/18492867