请问此题正解是打表吗

P1479 宿舍里的故事之五子棋

深搜吧。
by KAqwq @ 2023-08-21 11:11:44


不是搜索吗
by p_Hydroxy @ 2023-08-21 11:11:56


@[p_Hydroxy](/user/551788) 数据范围这么小,不打表都可惜
by ljlbj_fengyuwuzu @ 2023-08-21 11:14:41


@[ljlbj_fengyuwuzu](/user/921114) 打表确实简单点,不过最好还是老老实实打搜索吧
by p_Hydroxy @ 2023-08-21 11:16:44


@[ljlbj_fengyuwuzu](/user/921114) 那这么说 $ n \leq 20$ 的深搜是不是都能打表了。
by KAqwq @ 2023-08-21 11:17:07


@[KAqwq](/user/448018) 关键是棋盘大小是固定的啊
by ljlbj_fengyuwuzu @ 2023-08-21 11:24:23


@[p_Hydroxy](/user/551788) ~~搜索打挂了~~
by ljlbj_fengyuwuzu @ 2023-08-21 11:24:58


不是公式法吗?
by zbe_ @ 2023-08-21 11:31:07


这么个好题,~~不~~ 打表可惜了
by Dream_poetry @ 2023-08-21 12:11:10


tips:打表永远不是正解,但当数据够小且你不会算错的情况下,他可以超越正解(比如这题打表o(1))
by kkk_s_c_03 @ 2023-09-05 21:24:41


|