如果你TLE

P2704 [NOI2001] 炮兵阵地

xiaosi4081 @ 2024-05-24 12:56:37

枚举前两个状态的时候加上这个：

if((j&val[i-1]))continue;
if((j&(j<<1))||(j&(j<<2)))continue;

其中 val_i 表示第 i 行的地和山的状态。

因为满足这种条件的状态本质上不多，而因为两层循环所以会减少很多情况。

by Mr_ZhangLin @ 2024-08-13 11:11:39

thxorz

by wuyixiang @ 2024-12-14 10:40:41

@xiaosi4081

https://www.luogu.com.cn/record/194340756

仍然TLE