摘要：
树型打牌：洛谷P2607 这道题目一开始没有想到解法，只是想到没有上司的舞会，觉得十分的类似呀。 之后发现：n个点，n条边，只要删去一条边，就变成了和上题一模一样的做法。 那么考虑删去的这条边，实际上是解除了两个点之间的限制关系。所以我们只需要分别以他们为根，求出在不取它的情况下所能获得的最大值。 阅读全文
摘要：
树型打牌：洛谷P2607 这道题目一开始没有想到解法，只是想到没有上司的舞会，觉得十分的类似呀。 之后发现：n个点，n条边，只要删去一条边，就变成了和上题一模一样的做法。 那么考虑删去的这条边，实际上是解除了两个点之间的限制关系。所以我们只需要分别以他们为根，求出在不取它的情况下所能获得的最大值。 阅读全文
摘要：
————传送：洛谷P2530 这道题目还是挺简单的，状态也容易想到。 数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a, b, c个所用的最少次数。 状态转移就暴力枚举是放下a,b,c中的哪一个。 只不过需要特 阅读全文
摘要：
题目传送门：洛谷1437 决定要养成随手记录做过的题目的好习惯呀～ 这道题目乍看起来和数字三角形有一点像，但是仔细分析就会发现，因为选定一个数所需要的条件和另一个数所需要的条件会有重复的部分，所以状态不好转移，也会产生后效性。 但是，通过将所有的砖块左移，我们可以发现(i, j)砖块所需要的条件就是 阅读全文
摘要：
贪心+dp~观察数据，发现一个规律：将数字排序之后，最优匹配只可能产生在该数字和与它距离不超过二的数字之间。 所以可以用dp[i]代表前i个数（排序）匹配的最小差值，之后暴力选出该新数应该如何匹配。 以及题目保证A[i]（B[i]）中所有数字互不相同，这是为了避免一种情况的出现： 1 1 5 5 5 阅读全文
摘要：
贪心+dp~观察数据，发现一个规律：将数字排序之后，最优匹配只可能产生在该数字和与它距离不超过二的数字之间。 所以可以用dp[i]代表前i个数（排序）匹配的最小差值，之后暴力选出该新数应该如何匹配。 以及题目保证A[i]（B[i]）中所有数字互不相同，这是为了避免一种情况的出现： 1 1 5 5 5 阅读全文