![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 56
_青い夢_
编程是创造,还是复读?
展开
-
简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰
紧接上文:简单状压dp的思考 - 最大独立集问题和最大团问题原创 2022-02-08 20:06:58 · 605 阅读 · 0 评论 -
简单状压dp的思考 - 最大独立集问题和最大团问题。
本文参考:CPH ,USACO Guide (大佬请越过,这是初学笔记,不要吐槽内容) 前置知识,位运算基础,动态规划基础 一个很让萌新望而却步的粗略说法,状态是元素的子集的动态规划算法可以用位运算来高效的优化。 那么第一道题就应声而来: 哈密顿航班 cses.fi/problemset/task/1690 我觉得这道题会花费很长时间,但是这题不算难,首先要自己尝试。(解析在下面啦) 题目意思是给定一个很小的图,从1号点到N号点,每个点恰好走一次有几种方案? 看过这道题,你是否想到了旅行商问题?没错,这是原创 2022-02-02 20:33:51 · 622 阅读 · 0 评论