Kirai
摘要：
题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=49100 这题正着做会超时，考虑倒过来： 要求查询最后一次修改的值，那么某个区间的最后一次被修改，那之前的所有这个区间的子集的操作都是对查询没有贡献的。 所以倒过来区间更新线段树，tag来记录线段 阅读全文
posted @ 2017-04-21 20:39
Kirai
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51645 最多只允许选10个点，要覆盖所有边，问最少选几个点。 可以给每条边标号，每一次选点的时候选链接到的没有被删掉的边的数量最多的点，然后每次都拿走度最大的点所连的边。直到没有这种点为止。 阅读全文
posted @ 2017-04-21 16:35
Kirai
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51640 希望每天刷题难度差距不会太大，很容易知道排序后相邻两数差的绝对值最小。 题意变成了将n个数拆成m份，让这m份里相差最大的两个数的差的绝对值最小。 用dp(i,j)表示将j个数拆成i份的最 阅读全文
posted @ 2017-04-21 15:52
Kirai
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51636 第i个数在线段树中存放的是第i个数作为位置的数字，两数交换的时候会影响区间和，画一棵线段树会发现会有四个点影响这个区间和。 阅读全文
posted @ 2017-04-21 15:18
Kirai
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号