辗转山河弋流歌

求最大摆放个数，小模板。复制去Google翻译翻译结果

/* 题目：POJ3254 注释中非特别说明则为2进制 Memory还可以更小，因为state和f开大了 可使用状态远少于1<<N， 所以这题开600其实就稳过*/#include#include#include#define N 15#define mod 100000000using namespace std;int m,n

孤岛营救问题Time Limit: 1 Sec  Memory Limit: 128 MBDescription1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N

题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。贴代码，待填坑。#include #include #

题解：首先考虑dfs，但是看到答案的“64bit”就放弃了吧、所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。好吧，就是状压DP。f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，虽然水，但是时间复杂度是可以过的。代码：#include #include #include #include #include

题解：一开始让我写这道题，其实我是，是接受的。 BalaBala。 毕竟水题，都不用特技。裸状压DP。 直接f[i][j][k]表示

题意：PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。题解：状压DP，f[i]表示状态为i时从0最远连续看到哪。 然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。 然后时间复杂度O(2N×N×xxxx)O(2^N\times

题解：gig_i 表示状态为i时随便连边时的方案个数 fif_i 表示状态为i时图是连通图的方案个数gig_i好求，直接枚举一个里面的点aa，然后向外面某点bb连边得到 gi|(1b)g_{i|(1 然后我们可以在从gig_i中减去某些东西得到fif_i。 先确定一个小的连通块，状态为a，然后其它点的状态就是i^a 然后显然ga×fi xor ag_a\times f_{i\ xo