您的位置: 首页 > 文章 > 状压dp-安排教室座位 状压dp-安排教室座位 分类: 文章 • 2024-07-08 08:41:34 题目: 思路: 一旦看出来这是个状压dp就很好做了..某一行状态就只跟上一行有关.这样直接就转成线性dp了. 可是我没看出来.*吧啦. 发现一个新的想法:O(n) 算出 1 ~ n 内所有数二进制数中1的个数. AC代码:
题目: 思路: 一旦看出来这是个状压dp就很好做了..某一行状态就只跟上一行有关.这样直接就转成线性dp了. 可是我没看出来.*吧啦. 发现一个新的想法:O(n) 算出 1 ~ n 内所有数二进制数中1的个数. AC代码: