摘要：
题目描述 给定一些字符串，其中字母用数字表示，并且初始是小写的。你可以把一些小写字母改成大写，但同时你要把所有同种字母全部改成大写。问是否能经过一些操作使得最终的字符串序列满足按字典序升序排列。如果能，则需要输出方案。 题解 可以把每个字母看成点，有大写和小写俩种情况。若对于俩个相邻的字符串来说，字 阅读全文
摘要：
题目描述 有n个人分为好人和坏人，说了m句话。好人不会说假话，坏人至多说一句谎话。求出一组解，满足要求。 题解 利用2-SAT拆点，一个人拆成两个点，表示他是好人和坏人。然而这样的话边数是m^2的，所以用前/后缀和优化构图即可。 1 #include <bits/stdc++.h> 2 using 阅读全文