Codeforces Beta Round #85 (Div. 1 Only), problem: (C) Petya and Spiders 状态压缩
111C-PetyaandSpiders题意:一开始棋盘上布满蜘蛛,可以安排每个蜘蛛想邻近的四个方向走,一秒走一次,问一秒以后空格最多有多少。做法:暴力枚举一下每一列蜘蛛的运动方向,可以用状态压缩确定每一行的蜘蛛在一秒之后的状况,这里值得判断的是每个状态是否可以存在假设a,b,c为相邻的三行只有当(b|b>>1|b>1
#include
#include
#defineeps-1e8
usingn