摘要：
http://poj.org/problem?id=3254 (题目链接) 题意 给出一块n*m的田地，有些能够耕种，有些不能。要求将牛两两不相邻的放在田中，牛的个数至少为1个。问有多少种放法。 Solution 状压dp水题。 f[i][j]表示第i行状态为j时，前i行的总方案数。 代码 阅读全文
摘要：
http://poj.org/problem?id=3342 (题目链接) 题意 给出一棵树，要求在不存在两个节点相邻的条件下，选出尽可能多的节点，并且判断是否有多种选法。 Solution 很水的树形dp，2个月前的自己Wa的不要不要的，现在的自己1A。。 ${f[i][0]}$表示${i}$不去 阅读全文
摘要：
http://poj.org/problem?id=1733 (题目链接) 题意 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 Solution 并查集。 题目中序列的长度有很大，单纯搜索一定会TLE。 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和 阅读全文
摘要：
http://poj.org/problem?id=1018 (题目链接) 题意 要买n个产品，每个产品有m种价格和宽度(我也不知道翻译过来到底是什么?），设n个产品的宽度的最小值为B，n个产品的价格和为P，要求B/P最大。 Solution dp。题目没说B的取值范围，坑死了。 f[i][j]表示 阅读全文
摘要：
http://poj.org/problem?id=1017 (题目链接) 题意 一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。 阅读全文