状压dp
文章平均质量分 76
Selvaggia
这个作者很懒,什么都没留下…
展开
-
3494. 国际象棋(状压dp)
【代码】3494. 国际象棋(状压dp。原创 2023-03-20 23:29:38 · 88 阅读 · 0 评论 -
状压dp(状态压缩,用一个数表示一组状态,降低状态表示所需维数)
这里写目录标题熄灯问题(状压+枚举) 用二进制数的大小来枚举一行开关的状态~~真~~ 状压入门题,铺棋盘(状压dp)牧场种草方法总数(草地不相邻,只能种在肥沃土地上)思路:==1、用了位运算就给我使劲打括号==2、判断状态是否合法==bitset< 1<<12 >legal ;==3、灵活使用位运算4、状压后状态范围 0 ~ (1<< n)-15、状态从0开始遍历,行啊列啊,从1开始列举 熄灯问题(状压+枚举) 用二进制数的大小来枚举一行开关的状态 #include &原创 2022-01-28 15:09:52 · 845 阅读 · 0 评论