题意：披萨店给n个地方送披萨，已知各地方（包括披萨店）之间花费的时间，求送完所有地方并回到店花费的最小时间分析：状态好确定dp[i][j],i中1表示地方已送过，否则为0，j为当前状态最后一个送过的地方，注意怎么走才算最小时间，当然是走最短路，点很少由floyd求出各点最短路求回到店的最小时间，从店...
分类：
其他好文 时间：
2015-07-24 17:39:41
阅读次数：
88
题意:n*m网格1能放0不能放 放的格子不能相邻 求一共多少种可放的方案。分析：dp[i][j]第i行可行状态j的的最大方案数，枚举当前行和前一行的所有状态转移就行了（不放牛也算一种情况）#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-07-24 17:26:38
阅读次数：
120
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 668 Accepted Submission(s): 313
Problem Description
There are n people
...
分类：
其他好文 时间：
2015-07-24 12:57:52
阅读次数：
139
第一天，迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题，但是也怪我考虑不全面， C题题意没看懂，其实很水 H题算是不会，思想是topo排序+贪心 D题二分图匹配，学习了匈牙利算法第二天，沙茶事情：A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类：
其他好文 时间：
2015-07-23 21:17:39
阅读次数：
120
【问题描述】 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,?, n?1， 其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 ...
分类：
其他好文 时间：
2015-07-22 22:38:11
阅读次数：
511
POJ 1185 炮兵阵地 (状压dp 经典中的经典)...
分类：
其他好文 时间：
2015-07-22 16:13:13
阅读次数：
115
题目地址：http://codevs.cn/problem/1050/
分析：
最开始想直接用状压做，发现怎么都想不出来，就和当年的多行多米诺骨牌（这道题至少最后还是把普通状压做法看懂了）。
直到听到 @tsyao 神牛说这个是轮廓线状压。
大白书（LRJ算法竞赛）第六章第一节好像就是吧。
主体思路：
一。做法思路比较简单，写起来蛋疼死我了= =，用四...
分类：
其他好文 时间：
2015-07-22 13:09:16
阅读次数：
130
E - Eternal Reality Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3741DescriptionIn Academy City, most ...
分类：
其他好文 时间：
2015-07-21 20:22:25
阅读次数：
93
我自己只能想出O( n*3^m )的做法....肯定会TO( nm*2^m )做法：dp( x, s ) 表示考虑了前 x 个商店, 已买的东西的集合为s.考虑转移 : 先假设我们到第x个商店去, so初始时 dp( x, s) = dp( x-1, s ) + d[x]然后我们可以对第x个商店做0...
分类：
其他好文 时间：
2015-07-19 13:17:50
阅读次数：
90
题意：给出了一堆科目，必须要完成的时间和完成某科所需要的时间，超过一天扣一分，求最少要扣的分数。
思路：刚开始一直以为是贪心，却一直贪不出来~~ 看了别人的题解，才顿悟啊~ 状压DP，用二进制来表示某个科目的完成状态。
比如样例一： 用111表示三科都完成了，101表示第一科和第三科完成了，这样就很easy~\(≧▽≦)/~啦啦啦。
for(int i=1;i
for(int j=n-1;...
分类：
其他好文 时间：
2015-07-19 12:00:32
阅读次数：
118
