状压dp-安排教室座位

题目:

思路:

一旦看出来这是个状压dp就很好做了..某一行状态就只跟上一行有关.这样直接就转成线性dp了.

可是我没看出来.傻子吧啦.

 发现一个新的想法:O(n) 算出 1 ~ n 内所有数二进制数中1的个数.

AC代码:

全部评论

相关推荐

牛客60022193...:大厂都招前端,他们觉得AI能替代前端,可能他们公司吊打btaj吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务