题意：
有S个课程要教，
学校本来有m个教师 给出工资和所教课程编号 （在职教师不能辞退）
来应聘的有n个教师 给出工资和所教课程编号
问保证每个课程都有两个老师可以教的前提下，最少发多少工资
思路：
水题；
总共最多只有8个课程，状态压缩
d[i][s1][s2] 表示当前状态下，有一个老师教的课程是s1，有两个或两个人以上教的课程是s2
转移就是当前教师选或不选，对应的转移...
分类：
其他好文 时间：
2015-05-14 23:53:23
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=5094
Problem Description
This story happened on the background of Star Trek.
Spock, the deputy captain of Starship Enterprise, fell into Klingo...
分类：
其他好文 时间：
2015-05-13 10:26:11
阅读次数：
143
首先是状态压缩DP。。。然后我们发现转移都是一样的。。。可以矩阵优化。。。于是做完啦QAQQQ题目读不懂？恩多读几遍就读懂了，诶诶诶！别打我呀！ 1 /************************************************************** 2 Pro...
分类：
其他好文 时间：
2015-05-13 00:44:13
阅读次数：
474
题意： 有N 个点的无向图，要去其中 h个地点做事，做事需要先办理护照，之后可以挣一定数量的钱，知道了一开始有的总钱数，和 一些城市之间道路的花费，问可不可以在 指定的 h 个城市打完工，并回到起点 1.链接：点我是个好题！！！状态转移方程dp[s][i]=max(dp[s][i],dp[s'][j...
分类：
其他好文 时间：
2015-05-13 00:34:57
阅读次数：
205
DescriptionRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of th...
分类：
其他好文 时间：
2015-05-10 21:52:21
阅读次数：
142
Description
Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类：
其他好文 时间：
2015-05-10 20:34:29
阅读次数：
158
1611: Concatenation
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 14 Solved: 4
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital because ...
分类：
其他好文 时间：
2015-05-10 20:34:05
阅读次数：
134
Attack on Titan
WL大神最近迷上了一款名叫《神话时代》的游戏，这个游戏里有一种非常强力的兵种——泰坦，可以不费吹灰之力地摧毁一座座村庄。但是，泰坦有一个弱点，就是不能过河。有一次，WL大神玩了一个布满河流的地图，这个地图上坐落着N个村庄，M条河流（每条河流都可以视作一条横跨地图的直线）。WL大神一口气使用“TITANOMACHY”秘籍在一些地点共召唤了K个泰坦。现在...
分类：
其他好文 时间：
2015-05-10 01:06:06
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 ,第一次写状压，感觉还可以。 状态表示的思想其实就是用一个数值将每一层的情况给表示出来，而状态压缩是用位运算来简化这种表示方法。题解： 在当前的状态里添加一个key值，表示现在手上所拿的钥...
分类：
其他好文 时间：
2015-05-08 23:32:59
阅读次数：
141
Arrange the BullsTime Limit:4000MSMemory Limit:65536KTotal Submissions:3709Accepted:1422DescriptionFarmer Johnson's Bulls love playing basketball very...
分类：
其他好文 时间：
2015-05-08 21:40:37
阅读次数：
134
