2017年1月15日
bzoj1562【Noi2009】变换序列
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1562 给一个序列Di表示min(|i-Ti|,n-|i-Ti|)，求一个字典序最小的序列Ti sol： 对于每个i，能和它连边的只有i+di和(i-di+n)%n 将图转为二分图，左边为i，右边 阅读全文
posted @ 2017-01-15 14:23 Czarina 阅读(148) 评论(0) 推荐(0)