本题是否有非搜索解法

P1139 单向双轨道

顺便一提,通过 assert 测试,本题 n 的实际范围是 $n\le 15$,其中第 7 个测试点 $n=15$。 请求加强数据
by huangjiarui @ 2023-02-06 15:30:52


加强的话可以取 n=26 随机一种移法,求出从 D 出去的顺序,然后将这个顺序作为输入,输入到一个正确的算法里得到步数最少字典序最小的移法就可以保证有解。
by huangjiarui @ 2023-02-06 15:35:53


|