![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
oranges_c
落寞是岁月的痕迹
展开
-
【POJ1753】Flip Game(位压缩+bfs)
PS:对于位压缩接触不是很多,继续学习~#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdlib原创 2016-10-21 20:15:56 · 287 阅读 · 0 评论 -
【HDU4352/ZCMU1781】XHXJ's LIS(数位DP)
题目链接 题目大意: 把一个数看成序列,可以求出一个严格最长上升子序列的长度。 如123可以看成1,2,3 严格最长上升子序列长度为3 现在给你一个区间[l,r]和一个k,问在这个区间内满足严格最长上升子序列的长度为k的数有多少个。ps:没想到今年的校赛竟然出了原题,而且还是之前做过的。。然而比赛中却没什么印象。。血亏。。这算是数位dp的模板题吧。 分析: 定义一原创 2016-12-22 18:26:20 · 364 阅读 · 0 评论 -
【loj】#6009. 「网络流 24 题」软件补丁(状态压缩+最短路)
某公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。换句话说,对于每一个补丁 i ,都有 2 个与之相应的错误集合 B1(i) 和 B2(i) ,使得仅当软件包含 B1(i) 中的所有错误,,而不包含 B2(i)原创 2017-07-23 15:59:37 · 384 阅读 · 0 评论