炮兵阵地【经典状压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
和ACWING 844基本一样。但是这里要输出路径 我的做法是，pair一个ing[x][y]，ing[x][y].first,ing[x][y].second记录x,y的前一个点。因为是逆序，所以又存进一个结构体里，再逆序输出，才变成正序了。 #include<iostream> #include ...
分类：
其他好文 时间：
2020-04-11 16:56:53
阅读次数：
77
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
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
