一个公司生产一种2*3规模的芯片，但是原材料上面有一些地方是不能用来当作芯片材料的，给出原料大小，及上面不能做原料的点，问你怎么分解，可以使生成芯片最大化。
对M进行三进制状压
last数组存储第i-1行和i-2行状态，cur数组存储i行和i-1行状态
cur[k]=2; // 本行k位置和上行k位置都不可用
cur[k]=1; // 本行k位置可用，上行k位置不可用
c...
分类：
其他好文 时间：
2014-08-17 17:03:12
阅读次数：
234
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...
分类：
其他好文 时间：
2014-08-17 10:29:42
阅读次数：
246
练习赛的时候写了个爆搜，然后没跑出来 就不搞了， 田腿说用状压跑，打表。其实有能直接过的Dp吧。 下面是打表的Dp。。结果除了第一个 其余乘以2就行了。#include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-16 14:59:50
阅读次数：
179
[BestCoder Round #5]冠军的奖励是小米3手机一部
恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部）
《BestCoder用户手册》下载
Defence of the Trees
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja...
分类：
其他好文 时间：
2014-08-15 14:45:50
阅读次数：
314
http://poj.org/problem?id=3254Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7588Accepted: 4050DescriptionFarmer John has purchas...
分类：
其他好文 时间：
2014-08-14 23:10:31
阅读次数：
278
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[]={0,0...
分类：
其他好文 时间：
2014-08-14 16:04:48
阅读次数：
256
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
这是我做状压DP的第一道题，状压里面都是用位运算来完成的，只要耐下心来弄明白每次位运算的含义，还是容易理解的。题意：有编号为0~n-1的n台服务器，每台都运行着n中服务，每台服务器还和若干台其他服务器相连。对于每台服务器，你可以选择停止该台以及与这台服务器相连的服务器的一项服务。如果一台服务器的所有...
分类：
其他好文 时间：
2014-08-13 21:29:47
阅读次数：
212
压前两行的状态很容易想到，但是 直接搞 (1(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace .....
分类：
其他好文 时间：
2014-08-13 14:23:46
阅读次数：
140
