摘要：
传送门 这道题当时看了一会觉得是DP……甚至连状态都想出来了，但是因为数学太差不知道怎么转移。 按照DP的思路想，我们很容易想到用dp[i][j]表示枚举前i个教室，其中换了j个教室所耗费的最小体力值。一开始这么想后来发现根本没法转移……因为我们是需要知道上一次的教室的，于是再加一维0/1，表示当前 阅读全文
posted @ 2018-09-04 14:58
CaptainLi
阅读(452)
评论(0)
推荐(0)
摘要：
传送门 这道题当时有一瞬间想到是二分图匹配……因为我们必须保证每次攻击的前一次都是当前值-1，能想到是匹配，可是看到数据范围是10^6，当时就觉得的这不可能是二分图匹配。 不过这题还真是二分图匹配…… 它的匹配方法不大一样，因为一个装备有两个属性，所以我们可以想到把每个装备都向它的两个属性值连边，之 阅读全文
posted @ 2018-09-04 14:42
CaptainLi
阅读(153)
评论(0)
推荐(0)
摘要：
传送门 听说这是一道树形DP，不过我不知道怎么DP，我只想出来了dfs的做法。 原题可以转化成一棵树，从给定的根节点到所有的叶节点，问要把这些路径的长度设成同一个值最少要更改多少次。 我们考虑之后发现，肯定是在深度比较低的边上做修改，使得最后的修改次数比较少，不过如何确定要修改多少次呢？我们可以先递 阅读全文
posted @ 2018-09-04 14:25
CaptainLi
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号