$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
链接 https://www.acwing.com/problem/content/1133/ 题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其 ...
分类：
其他好文 时间：
2020-04-22 19:46:53
阅读次数：
277
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
炮兵阵地【经典状压dp】 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 ...
分类：
其他好文 时间：
2020-04-14 22:26:48
阅读次数：
69
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例，输出可能取 ...
分类：
其他好文 时间：
2020-04-14 12:22:24
阅读次数：
65
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15868 Accepted Submission(s): 7718 ...
分类：
其他好文 时间：
2020-04-07 18:29:08
阅读次数：
61
https://www.luogu.com.cn/problem/P1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) squar ...
分类：
其他好文 时间：
2020-03-29 09:13:01
阅读次数：
68
```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int... ...
分类：
其他好文 时间：
2020-03-28 20:14:03
阅读次数：
58
B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 $O(n \cdot 2^n)$。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的二进 ...
分类：
其他好文 时间：
2020-03-27 00:37:02
阅读次数：
108
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
