本文深入探讨了一个看似复杂的宽搜问题，通过具体实例n=4，揭示了隐藏在其背后的规律性和简洁性。作者不仅详细展示了如何从直观观察到规律的形成过程，还推导出了简化问题的数学公式，有效解决了状态量庞大的挑战。通过这个案例，读者可以学习到在面对复杂问题时，如何运用观察、归纳和数学思维来简化问题，找到解决之道。
开始看的时候觉得是宽搜，后来发现状态量太大了。
看了一下Sample感觉有规律
n = 4
WWWW□BBBB
WWW□WBBBB
WWWBW□BBB
WWWBWB□BB
WWWB□BWBB
WW□BWBWBB
W□WBWBWBB
WBW□WBWBB
WBWBW□WBB
WBWBWBW□B
WBWBWBWB□
WBWBWB□BW
WBWB□BWBW
WB□BWBWBW
□BWBWBWBW
B□WBWBWBW
BBW□WBWBW
BBWBW□WBW
BBWBWBW□W
BBWBWB□WW
BBWB□BWWW
BB□BWBWWW
BBB□WBWWW
BBBBW□WWW
BBBB□WWWW
列出n = 4的情况之后就比较容易看出来了，正方形的位置轨迹其实就是一条条直线构成的。推一下公式就搞定了
比较悲剧的是已经考虑了20个数字换行，格式还是错了一次，导致不能1A ，Congratulations米米了 T T
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
