BZOJ2115 [Wc2011] Xor 线性基+DFS

发布于 2017-12-22

题目   给出一个无向图,求一条1-n的路径,使路径边权xor和最大。 首先,可以把一条简单路径和任意多个环拼在一起,形成一条题目所求的路径。接着,对于...


NOIP2011 玛雅游戏 DFS

发布于 2017-07-27

[toggle hide="yes" title="题目" color=""] 【问题描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方...