摘要：
区间Dp Game Rooms 给你n层楼，每一层有一个喜欢游泳的人数和打乒乓的人数，你可以再每一层中建造游泳馆后者乒乓球馆，问如何建造可以使得他们需要爬楼的代价最小。也就是人数*要爬的楼数。 一点小拓展 二阶前缀和：对于一个 i 点，如果到 1 的代价是 i 的话，那么前 i 个点的代价和 也就是 阅读全文
posted @ 2022-08-11 22:45
黄小轩
阅读(43)
评论(3)
推荐(1)
摘要：
奇怪的判断方式 判断是否包含 在一个地图上走走走，走出一个闭合的路径，如何判断一个点是否被我包在里面。 根据射线定理，如果一个点往右边经过的边的数量是奇数，那么这个点就一定在这个块内。 要注意横着走的情况要排除，比如下图 这是一种合法的情况 Code int nw(int x,int y,int n 阅读全文
posted @ 2022-08-11 22:12
黄小轩
阅读(42)
评论(0)
推荐(0)
摘要：
河流(树上Dp) 题意 给你n+1个点，n条边，保证构成一棵树，然后再这n个上建造k个中转站，（0默认有，所以是n 个点）。每个点有w$[i]$个需要中转的物品，求最后全部中转完的最短距离。 难点 如果我枚举当前建造了多少个中转站，但是我们不知道当前这个点有没有中转站，所以我们需要开两个dp，把两种 阅读全文
posted @ 2022-08-11 21:44
黄小轩
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号