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