题目大意：给你n个线段让你任意组成三角形，求组出来的三角形的面积的和最大为多少。
解题思路：首先你得知道海伦公式：S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。
思路一：贪心，按照边的长度进行排序，从大到小判断如果可以构成三角形，就让他构成三角形，这样组成的三角形的面积和一定是最大的。
思路二：状压dp，先暴力求出来所有可以组成的三角形对应的状态和...
分类：
其他好文 时间：
2015-01-20 18:03:46
阅读次数：
105
题目大意：给定一张图，要求从第一个点出发，按照某个拓扑序遍历2~k+1的所有节点，然后到达n，求最短路径
首先将所有关键点之间的最短路用SPFA求出来 然后状压DP
令f[state][p]表示已经走过的点集为state，将要走到p点的最短路
记忆化搜索就行了- -
标准卡时过- -
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-01-20 15:45:01
阅读次数：
147
题目大意：
给你一个n*n的棋盘(n
解题思路：
很裸的一道状压DP，用一个数表示二进制，二进制位上为1则表示放，否则表示不放，然后转移用dfs就行了。
AC代码：
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)?(a):(b))
#define M...
分类：
其他好文 时间：
2015-01-19 14:27:26
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意：给你N个木棍的长度，然后让你组成三角形，问你组成的三角形的和最大是多少？思路：先求出可以组成的所有的三角形，然后状压dp就可以。求所有的三角形也可以用状压，也可以三重循环求。 1 #include 2....
分类：
其他好文 时间：
2015-01-16 09:47:02
阅读次数：
156
UVa 132 Another Chocolate Maniac（状压DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-15 16:08:01
阅读次数：
195
poj 2411 Mondriaan's Dream（状压DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-14 23:00:02
阅读次数：
383
Doing Homework
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he ...
分类：
其他好文 时间：
2015-01-10 22:25:36
阅读次数：
208
Pebbles
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You're given an unlimited number of pebbles to distribute across an N x N g...
分类：
其他好文 时间：
2015-01-10 22:24:07
阅读次数：
259
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20169
Accepted: 7805
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2015-01-10 21:08:17
阅读次数：
387
