摘要：
luoguP8734 前置芝士：P5490【模板】扫描线 思路 首先，这题肯定是扫描线，然而题解区都是写的离散化线段树，我就来写一个动态开点的线段树。 接着，来分析一下题面，这题让我们分别求出被奇次覆盖的方格数与偶次覆盖的方格数，那么就要在模板扫描线的基础上，将区间覆盖数拆成区间奇次覆盖数与区间偶次 阅读全文
posted @ 2024-07-24 08:23
BriskCube
阅读(24)
评论(0)
推荐(0)
摘要：
\(luogu\) 思路 纯贪心（其实不用看的） 这是在机房，我左右两边两个巨佬提出的，水过了第 15 行后就被老师 hack 了，俩人讨论后发现贪心有局限性 01 分数规划（正解） 01 分数规划是什么？ 01 分数规划多用于求解类似于给出 \(a,b\) 数组，求选择 \(k\) 个数 \(p\ 阅读全文
posted @ 2024-07-24 08:23
BriskCube
阅读(34)
评论(0)
推荐(0)
摘要：
咕咕咕~ 阅读全文
posted @ 2024-07-24 08:23
BriskCube
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号