题解 2495: 信息学奥赛一本通T1592-国王

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

状态压缩DP #2495: 信息学奥赛一本通T1592-国王

状态压缩DP #2495: 信息学奥赛一本通T1592-国王

**大体思路**如果n=3，那么[100]代表第一行第一个位置放置棋子由于每一行怎么摆放,只会受到上一行棋子摆放带来的影响所以我们枚举每一行的所有==合法状态==,来判断后续行如何判断**行内合法**=>不能有连续的1在一起即=>`state>>i&1&&state>>i+1&1`如何判断**行间合法
题解列表 2024年11月20日 评分：0.0