状压dp
关注
分享
扫一扫
不想悲伤到天明
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
状压dp入门第一题
看到dp就头疼,学完状压还是不太明白,唉,脑子笨!...先来一道模板题水水.Corn FieldsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19718 Accepted: 10338 DescriptionFarmer John has purchased a lus...原创 2018-08-09 13:28:52 · 471 阅读 · 0 评论 -
最短Hamilton路径
最短Hamilton路径给定一张nn个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第...原创 2019-01-29 11:29:22 · 2491 阅读 · 5 评论 -
二进制状态压缩
二进制状态压缩二进制状态压缩,是指将一个长度为m 的bool 数组 , 用一个 m 位二进制整数表示并存储的方法.操作运算取出整数n 在二进制下表示下的第k位(n>>k) &1取出整数n 在二进制下表示下的第0 ~k-1 位置(后k位)n & ( ( 1 << k ) - 1 )把整数 n 在二进制下表示下的第k位取反...原创 2019-01-30 22:23:57 · 1164 阅读 · 0 评论