Codeforces1234F. Yet Another Substring Reverse（状压dp）
摘要：
题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作就相当于： 选出两个不连续的子串，且他们没有相同的字符，两个子串的长度之和就是答案的一种可能。 题目中反复 阅读全文
posted @ 2019-10-03 16:44 Danceped 阅读(560) 评论(2) 推荐(0) 编辑
