求助信仰剪枝法

P1278 单词游戏

估计是数据范围太小的问题? 反正我的代码不用这个剪枝也是 3 个 TLE(
by Eason_AC @ 2020-10-13 16:44:48


其实我在[这道题目](/problem/P5635)里面也用了这个做法,还发了个[题解](https://www.luogu.com.cn/blog/EasonBlog1/solution-p5635),还挺好用(
by Eason_AC @ 2020-10-13 16:46:13


@[Eason_AC](/user/112917) 想知道这个范围是怎么推算出来的呢
by mot1ve @ 2020-10-13 17:03:35


会被卡 Hack数据:(来自我的对拍程序) ``` 16 UEUUIO EAAU OEEUAEEAUUIIA EOAIA UIUIAUIIUE UEUAOOEAUE OOAOIE UOIIOIUAUOEAAAUI IIU EOEAEOOAAAAUAEAAUI OUAEIIIIIOU IAIEEOUAO AAIEOOAIU IUAAIAUUAAAAAIIEI OEIO OIEEOEAEUUAI ``` 应输出142 你的程序输出131 这玩意就是玄学,稍微好点的数据就可以卡
by d0j1a_1701 @ 2021-02-09 22:12:24


~~我才不会说我也用这个AC的~~
by d0j1a_1701 @ 2021-02-09 22:17:39


卡时 0.996 秒的时候如果还没有搜索完,直接输出当前解。 比 `tim>=10000` 好使
by EdisonBa @ 2021-08-24 21:01:09


|