#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1<<13][510],map[13][13];int m,n;int gcd(long long a,long long b){ if( ...
分类：
其他好文 时间：
2018-09-03 21:34:48
阅读次数：
178
状态压缩入门DP整理 只针对入门 一般都是用2进制的方法，压缩成一个数，所以n的范围都会特变小 一些套路 状态一般是很多的，可以搜索或者位运算筛选一下，基本都是这样的吧 当要存两个状态或者数组存不下的时候，不一一定要用数组下标来存状态 题目们: "P2915 [USACO08NOV]奶牛混合起来Mi ...
分类：
其他好文 时间：
2018-09-01 12:33:28
阅读次数：
169
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some ...
分类：
其他好文 时间：
2018-08-14 22:50:13
阅读次数：
212
#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;struct node{ int v,z,d,next;//存可以连接的点，用next存邻接表}a[10010];struct road{ int u,cnt,di ...
分类：
其他好文 时间：
2018-08-04 21:42:21
阅读次数：
222
"P1879 [USACO06NOV]玉米田Corn Fields" 这道题跟互不侵犯差不多，但是数据范围更大了 对于状态压缩dp，提前枚举出转移是一种很好的优化 然后对于转移也需要仔仔细细的分析，如同期望dp cpp include include include const int mod=1e ...
分类：
其他好文 时间：
2018-07-27 21:39:39
阅读次数：
140
状态压缩dp经典 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上 ...
分类：
其他好文 时间：
2018-07-22 20:05:21
阅读次数：
224
题意 题目给出m(m<=10)个单词，每个单词的长度不超过10且仅由小写字母组成，给出一个正整数n(n<=25)和正整数k，问有多少方法可以组成长度为n的文本且最少包含k个给出的单词。 分析 和上一个AC自动机很相似，上一篇博客是不包含任何一个单词长度为n的方案数，这个题是包含至少k个单词的方案数， ...
分类：
其他好文 时间：
2018-07-21 11:40:06
阅读次数：
163
题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的 ...
分类：
其他好文 时间：
2018-07-06 13:13:39
阅读次数：
231
状态压缩DP 动态规划的过程是随着“阶段”增长，在每个状态维度上不断扩展的。在任意时刻，已经求出的最优解的状态与尚未求出最优解的状态在各个维度的分界点组成了DP扩展的“轮廓”。对于某些问题，我们需要在动态规划的“状态”记录一个集合，保存这个“轮廓”的详细信息，以便进行状态转移。若集合大小不超过N，集 ...
分类：
其他好文 时间：
2018-06-27 20:06:54
阅读次数：
170
POJ飞翔.数据弱 ZQOJ飞翔 数据强 Description 司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵 ...
分类：
其他好文 时间：
2018-06-06 10:47:29
阅读次数：
171
