![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩 轮廓线
黑猫5027
摒弃时间之人所得不到的眷顾
展开
-
POJ 1753 状压(开关问题)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38306 Accepted: 16664DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2016-04-16 13:22:40 · 355 阅读 · 0 评论 -
hdu 4804 不知道是状压还是什么,书上是轮廓线
这道题目和算法入门经典蓝色的的386页的差不多,不过难度深了一点。然后这道题目写了6个小时TAT,关键的原因在于if条件中多了一个atlas[i][j] = 1。所以一直输出是0,因为多了一个atlas的话,那么很多次没有保存之前的状况,所以很多值都是0.然后其他都还好。#include#include#include#includeusing names原创 2016-03-03 21:07:42 · 428 阅读 · 0 评论 -
POJ2686 状态压缩dp
题目大意:n张票,m个城市,p条路,a是出发地,b是目的地,然后n张票上面都会有马的数目。从a走到b中,经过每条路都需要时间,并且一定要借助马。时间 = 路程/马的数量。问,如何走才能让时间最短(每张票只能使用一次)。挑战程序竞赛上的例题P193.代码我就弱弱的贴一下吧#include#include#include#includeusing namespace原创 2016-02-29 17:12:36 · 329 阅读 · 0 评论