CatDsy的博客

题目链接：[http://codeforces.com/problemset/problem/329/B]分析：其它的训练师都是坏人，想和你打架，如果你是他们，你会怎么做？ 肯定是在必经之路等着，可是必经之路有很多，他们没有瞬移能力，但是有一个位置你必然要到达，就是出口，所以他们只要在出口等你就好了。 也就是说，只要能在你之前或与你同时到达的训练师，都会和你发生战斗。 以终点开始...

A. Hard to prepare (dp)题意NNN个客人，主人手上有2k2k2^k个面具。 现在，NNN个人围着圆桌相邻而坐，主人会给他们每个人发一个面具，相邻两个人得到的面具i,ji,ji,j必须满足条件：iii XNORXNORXNOR jjj为正数。 问：有多少种方案？最终答案对 109+7109+710^9 + 7 取膜分析mask[i] XNOR mask[1...