2021 年 10月 26 日随笔档案 - Pickupwin

摘要： $n$ 个人，选取一个子集，选人有代价，两人同时选有收益，二选一有损失，求最大收益。 Pickupwin 知道这是最小割，但不会建图阅读全文

posted @ 2021-10-26 10:59 Pickupwin 阅读(32) 评论(0) 推荐(0) 编辑

摘要：给出一些二维点，求 $x$ 长最短的区间，满足该区间内点 $y$ 坐标极差 $\ge D$ 不太一样的滑动窗口题目。阅读全文

posted @ 2021-10-26 10:58 Pickupwin 阅读(62) 评论(0) 推荐(0) 编辑

摘要： $3*n$ 扫雷，中间行已知且无雷，求合法布雷方案数。枚举一下第一列雷的个数，递推。阅读全文

posted @ 2021-10-26 10:57 Pickupwin 阅读(24) 评论(0) 推荐(0) 编辑

Pickupwin