状态压缩——例分析-状态压缩讲稿
状态压缩——例1分析对于这个题目，如果组合数学学得不够扎实，应该很难一眼看出解法。本题确实存在数学方法(容斥原理)，但因为和引例同样的理由，这里不再赘述。引例的算法是在枚举当前行(即s中1的个数，设为r)的放置位置(即枚举每个1)而对于例1，第r行可能存在无法放置的格子，怎么解决？枚举1的时候判断一下嘛！
文件大小：498KB
评论区