状态压缩DP #2495: 信息学奥赛一本通T1592-国王 **大体思路**如果n=3，那么[100]代表第一行第一个位置放置棋子由于每一行怎么摆放,只会受到上一行棋子摆放带来的影响所以我们枚举每一行的所有==合法状态==,来判断后续行如何判断**行内合法**=>不能有连续的1在一起即=>`state>>i&1&&state>>i+1&1`如何判断**行间合法 题解列表 2024年11月20日 2 点赞 0 评论 518 浏览 评分：0.0
