溪风沐雪

分类

题解(1)

/ 注册

全部文章（共1篇）

牧场的安排(状压dp)

大意：给N*M的棋盘，每个格子不是0就是1,1代表可以种草，否则不能。相邻两个格子不能同时种草，求种草的方案总数要点：表示第行在状态 (用二进制数表示)的时候的方案数 (k为不冲突的状态) （num为状态总数）初始条件： #include<bits/stdc++.h> ...

2020-12-16

1 747