题意:
$给定2\times N个珠子的环,其中N个为yang,N个为yin,N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i,\ b_i,表示yang\ a_i会变暗如果与yin\ b_i相邻$$求最少的暗淡yang珠子数$
Read more
题意:
$给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$
Read more