2018年2月3日
【题解】ZJOI2008骑士
摘要： 树型打牌：洛谷P2607 这道题目一开始没有想到解法，只是想到没有上司的舞会，觉得十分的类似呀。 之后发现：n个点，n条边，只要删去一条边，就变成了和上题一模一样的做法。 那么考虑删去的这条边，实际上是解除了两个点之间的限制关系。所以我们只需要分别以他们为根，求出在不取它的情况下所能获得的最大值。 阅读全文
posted @ 2018-02-03 16:51 Twilight_Sx 阅读(256) 评论(0) 推荐(0)
【题解】SHOI2001化工厂装箱员
摘要： ————传送：洛谷P2530 这道题目还是挺简单的，状态也容易想到。 数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a, b, c个所用的最少次数。 状态转移就暴力枚举是放下a,b,c中的哪一个。 只不过需要特 阅读全文
posted @ 2018-02-03 10:01 Twilight_Sx 阅读(156) 评论(0) 推荐(0)
【题解】SCOI2008配对
摘要： 贪心+dp~观察数据，发现一个规律：将数字排序之后，最优匹配只可能产生在该数字和与它距离不超过二的数字之间。 所以可以用dp[i]代表前i个数（排序）匹配的最小差值，之后暴力选出该新数应该如何匹配。 以及题目保证A[i]（B[i]）中所有数字互不相同，这是为了避免一种情况的出现： 1 1 5 5 5 阅读全文
posted @ 2018-02-03 00:14 Twilight_Sx 阅读(252) 评论(0) 推荐(0)