询问六芒星棋的解题思路

来源：百度知道 编辑：UC知道 时间：2024/05/31 08:03:53
http://zerojudge.tw/ShowProblem?problemid=b066
题目在上面
想询问是否有好的解题思路,看起来也不像是DP
一楼的非解.给的code也不是

怎麼个DP法?给个思路吧!

问题状态拆法那麼多,我想不到关键点....能否提示一下.拜托!
就整套思路的说明,如果有code解释更好...麻烦了!

dp不是由小状态构成大状态,问题是一个棋盘出来了（对於一个盘面)
我该如何去拆成小状态?知道如何拆,我才能从小到大将所有盘面堆出来
如果我思考错误,请指正我一下

就你以下这一行
dp[s]=!(dp[s']|dp[s'']|……)

谢谢您耐心的指导,如果您能告诉我最关键的一点是最好

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

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

这个是你要的东西