2017年12月6日
【做题】atc_cf17-final_E - Combination Lock——巧妙转化及图论
摘要： 题意：给出一个由26个小写字母组成的字符串，可以任意地进行若干个操作，每次操作是让指定区间内的字母变为下一个字母（z变成a）。问是否存在方案使得这个字符串变为回文串。 一开始的想法是构造len/2条模26意义下方程，但由于26不是质数，判断有没有解并不容易。（下文自动省略模26） 我们发现，一次操作 阅读全文
posted @ 2017-12-06 18:59 莫名其妙的aaa 阅读(311) 评论(0) 推荐(0) 编辑