状态压缩dp
文章平均质量分 86
overload1997
努力 努力 再努力
展开
-
POJ 3311 Hie with the Pie
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6807 Accepted: 3664DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2016-08-21 14:36:34 · 304 阅读 · 0 评论 -
UVALive 4048 Fund Management(状压DP)
题目链接:点击打开链接【链接为NEERC 2007整套题,该题为其中的F题】【要不是UVALive4048题目挂了我也不会出此下策Orz】初步思路是,设dp[i][j]为当前dp到第i天,股票持有状态为j的情况下的最大获得金额。那么显然枚举前一天的所有交易决策然后取最大就行了。关键问题在于状态j如何表示。首先,最多有8种股票,每种最多可以有8手,所以最先考虑的是用一个8原创 2017-03-07 00:12:36 · 339 阅读 · 0 评论 -
UVALive 4593 Exclusive Access 2(状压dp)
题目链接:点击打开链接思路:题意大致上可以理解为:给一个最多15个点的图,其中有最多100条的无向边,问如何规定边的方向使得图中无环并且最长链最短。事实上其实就是确定各个点的拓扑序就行了,只要确定哪个点在第几层就可以了,那么最大层数就是最长链的长度了。dp[bitmask]表示这个15个点的图除去bitmask中的点后剩下的点组成的子图中最深会到多少层。枚举所有bitmask的补集原创 2017-03-05 13:34:17 · 482 阅读 · 0 评论 -
FZU 2218 Simple String Problem
Problem 2218 Simple String ProblemAccept: 161 Submit: 358Time Limit: 2000 mSec Memory Limit : 32768 KB Problem DescriptionRecently, you have found your interest in string theory.原创 2016-11-01 23:36:03 · 294 阅读 · 0 评论 -
HDU 3681 Prison Break
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4726 Accepted Submission(s): 1288Problem DescriptionRompire is a原创 2016-10-20 23:59:43 · 223 阅读 · 0 评论 -
POJ 2288 Islands and Bridges
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10589 Accepted: 2765DescriptionGiven a map of islands and bridges that connect these原创 2016-10-20 17:55:30 · 275 阅读 · 0 评论 -
hdu 3254 Corn Fields
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13672 Accepted: 7175DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2016-10-15 20:53:51 · 310 阅读 · 0 评论 -
poj 1185 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26353 Accepted: 10159Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可原创 2016-10-15 17:51:32 · 225 阅读 · 0 评论 -
hdu 3001 Travelling
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6735 Accepted Submission(s): 2189Problem DescriptionAfter coding so原创 2016-08-21 16:42:21 · 234 阅读 · 0 评论 -
2016多校联赛7C (hdu5823) color II
color IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 157Problem DescriptionYou are given an un原创 2016-08-12 13:40:31 · 413 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2) E. Vladik and cards
E. Vladik and cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik was bored on his way home and de原创 2017-07-21 17:32:14 · 219 阅读 · 0 评论