![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
文章平均质量分 83
Leokery
.
展开
-
[bzoj1076][SCOI2008]奖励关 状压DP
文化课ing原创 2017-06-14 12:08:26 · 284 阅读 · 0 评论 -
[bzoj4145][AMPPZ2014]The Prices
noi完爆,OI再见原创 2017-07-21 16:09:45 · 281 阅读 · 0 评论 -
[bzoj2073][POI2004]PRZ 状压dp
2073: [POI2004]PRZTime Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,原创 2017-10-30 16:26:40 · 295 阅读 · 0 评论 -
[bzoj1231][Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S原创 2017-10-30 17:55:04 · 231 阅读 · 0 评论 -
[bzoj2064] 分裂 状压dp
2064: 分裂Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description背景:和久必分,分久必和。。。题目描述:中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面转载 2017-10-30 21:18:54 · 256 阅读 · 0 评论 -
[poj1185][NOI2001]炮兵阵地 状压dp
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions:0 Accepted:0 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示原创 2017-10-31 16:55:40 · 285 阅读 · 0 评论