HGDB

题解

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1)

/ 注册

全部文章 / 题解（共1篇）

德玛西亚万岁来自专栏

思路因为题目的数据很小，所以直接二进制枚举就好了。思路就是枚举每一行的二进制形式，1表示有人，0表示没人，dp[i][[j]表示第i行的放置状态是j 下面考虑下判断操作是否合法： 1、首先上一层放了人的地方下一层必须不放，既上一层第 i位位1，下一层第i位必须为0，上一层第 i 位为0下一...

压状dp 二进制枚举

2020-06-02

2 860