询问六芒星棋的解题思路

发布网友发布时间：2023-03-20 21:40

共3个回答

热心网友时间：2023-10-30 22:44

哪里不像DP？明明就是状态压缩DP
------------------------------------
状态有多少中拆法，“拆法”是什么东西？
dp[s]=!(dp[s']|dp[s'']|……)
dp[0]=1
------------------------------------
定义：dp[s]表示如果当前棋盘状态为s，先手是否必胜
s的表示方式与输入相同的方式相同

热心网友时间：2023-10-30 22:44

http://download.pudn.com/downloads142/sourcecode/windows/console/73462681Vertices.rar

这个是你要的东西

参考资料：http://www.pudn.com/downloads142/sourcecode/windows/console/detail616921.htm

热心网友时间：2023-10-30 22:44

我不知道我这种解法是不是符合你的要求。
http://zhidao.baidu.com/question/100135633.html

参考资料：http://zhidao.baidu.com/question/100135633.html