摘要：
传送门 题目大意 有一个大区间和n个小区间，每个小区间都有一个代价，求最少付出多少代价可以使得小区间完全覆盖大区间。 分析为了方便起见我们先将s变为2，其它的位置都对应更改以便后期处理。我们考虑以t1为第一关键字，t2为第二关键字将所有奶牛排序。用dp[i][j]表示考虑到第i只牛，覆盖到点j最少需 阅读全文
摘要：
传送门 题目大意 给你一些书的高度和宽度，有一个一列三行书柜，要求放进去书后，三行书柜的高的和乘以书柜的宽度最小。问这个值最小是多少。 分析 我们可以先将所有书按照高度降序排好，这样对于每一层只要放过书高度边不会改变。我们设第一本书放在第一层，用dp[i][j][k]表示考虑到第i个，第二层的厚度为 阅读全文
摘要：
传送门 题目大意 问讲一个大小为4*n的棋盘用无数1*2的骨牌不重叠覆盖有多少种方案。 分析 我们考虑可以将长为n的棋盘分为两块，一个大小为n-i，另一个大小为i，而为了避免对于不同的i构造出相同的情况，我们必须使长为i的那一半棋盘是一种不可分离的情况，即对于这种情况去掉其中的任意一行均不合法。我们 阅读全文