溪风沐雪
溪风沐雪
全部文章
题解
归档
标签
去牛客网
登录
/
注册
溪风沐雪的博客
懒且随意
全部文章
/ 题解
（共1篇）
牧场的安排(状压dp)
大意： 给N*M的棋盘，每个格子不是0就是1,1代表可以种草，否则不能。相邻两个格子不能同时种草，求种草的方案总数 要点： 表示第 行在状态 (用二进制数表示)的时候的方案数 (k为不冲突的状态) （num为状态总数） 初始条件： #include<bits/stdc++.h> ...
2020-12-16
1
614
牛客博客，记录你的成长
京公网安备 11010502036488号