如果你TLE
查看原帖
如果你TLE
343531
xiaosi4081楼主2024/5/24 12:56

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

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

其中 valival_i 表示第 ii 行的地和山的状态。

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

2024/5/24 12:56
加载中...