摘要：
A. Three Strings 题意：每次可以把c[i]拿去和a[i]或b[i]交换。 问你能否把ab变成相等。 思路：在ab不相等的时候看看c能不能与一方相等来中和。不能的话就不行。 view code #include<iostream> #include<string> #include<a 阅读全文
posted @ 2020-09-09 22:20
TL自动机
阅读(133)
评论(0)
推荐(0)
摘要：
A. Ahahahahahahahaha 题意：给个一个偶数长度的01序列，要求删除不超过2/n个元素使得奇数位和等于偶数位和。 思路：注意到题目给的提示，只有0和1，且为偶数长度。 那么对和有贡献的也就只有1，而且0或1总有一个出现次数小于等于n/2。 所以我们就有这样的策略，把最后搞的只剩0或者 阅读全文
posted @ 2020-09-09 00:49
TL自动机
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号