摘要： POJ_1753 时隔多日，已经是第3次写这个题目了，在熟悉了位运算之后使得更有效率地解决了这个问题。 同时，这个题目在枚举上也有一点小的技巧。如果要是暴力枚举的话，一旦棋盘到了16*16的话显然就吃不消了（一个东欧区域赛的题目），实际上我们完全可以只枚举第一行的操作，之后，如果我们想把棋子全部翻成一种颜色的话，那么第二行的操作就是固定的了（因为第一行的棋子的状态对第二行棋子的翻转进行了约束，如果想把第一行的棋子变成白色，那么第二行中位于第一行黑色棋子下方的位置必须翻转，反之亦然），那么第三行、第四行的操作显然也是固定的了。 这样即使是16*16的棋盘也只有15*16*2^16的复杂度，... 阅读全文