![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
状压dp入门第一题
看到dp就头疼,学完状压还是不太明白,唉,脑子笨!... 先来一道模板题水水. Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19718 Accepted: 10338 Description Farmer John has purchased a lus...原创 2018-08-09 13:28:52 · 427 阅读 · 0 评论 -
最短Hamilton路径
最短Hamilton路径 给定一张nn个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第...原创 2019-01-29 11:29:22 · 2416 阅读 · 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 · 1124 阅读 · 0 评论