【题解】atcoder2234 Menagerie
题目链接题意:有n只动物围成一个圈,每只动物要么是羊要么是狼,羊总说真话,狼总说假话。给定一个字符串P,字符串的第i个字符为'o'代表第i只动物认为与它相邻的2只动物是同类,字符串的第i个字符为'x'代表第i只动物认为与它相邻的2只动物是异类。问是否存在一种动物的排列方案使得以上假设成立(羊总说真话,狼总说假话),若存在,给出一种方案。分析:可以发现,当第1只与第2只动物的类别确定之后,就
原创
2017-02-18 22:27:57 ·
525 阅读 ·
0 评论