题目大意：给出n(≤500)个数，两个人轮流取数，每次可以从数列左边或者右边取一个数，直到所有的数被取完，两个人都以最优策略取数，求最后两人所得分数。 显然这种类型的博弈题，第一眼就是极大极小搜索+记忆化，但是我并不是很会极大极小搜索TAT。然后第二眼发现可以用状压写，而且显然比极大极小搜索好写啊。 ...
分类：
其他好文 时间：
2016-04-03 00:16:19
阅读次数：
164
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 ...
分类：
其他好文 时间：
2016-03-24 14:41:50
阅读次数：
119
转载自：http://blog.csdn.net/xindoo/article/details/9173949 暴力TLE 状态压缩+dp
分类：
其他好文 时间：
2016-03-20 00:32:49
阅读次数：
180
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913 这道题是一道状态压缩DP的好题，有几点要注意的： 1.uva给出的题目不知道为何，题意是有些描述不清的，详见《训练指南》 2.这道题可以有很多写法，整个的dp求解
分类：
其他好文 时间：
2016-03-19 22:52:46
阅读次数：
190
最近做到好几道关于AC自动机与状态压缩dp的结合的题，这里总结一下。 题目一般会给出m个字符串，m不超过10，然后求长度为len并且包含特定给出的字符串集合的字符串个数。 以HDU 4758为例： 把题意抽象为：给出两个字符串，且只包含两种字符 'R'、'D'，现在求满足下列条件的字符串个数：字符串...
分类：
其他好文 时间：
2016-03-18 20:09:00
阅读次数：
262
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7070 Accepted Submission(s): 3104
分类：
其他好文 时间：
2016-02-28 11:06:33
阅读次数：
204
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格
分类：
编程语言 时间：
2016-02-20 08:11:22
阅读次数：
375
题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小 思路：二进制表示。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #includ
分类：
其他好文 时间：
2016-01-30 18:27:31
阅读次数：
147
好难想到... ... 状态压缩DP，写的较搓#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=15;string CMP[40000];struct ...
分类：
其他好文 时间：
2016-01-18 19:13:41
阅读次数：
188
