摘要：
CSP2024游记 J组 T1,T2,T3一个小时做完，T4两个半小时不会做。 S组 T1最开始以为是一个线段树，写完了才发现一个循环搞定，浪费一个小时。 T2发现算出超速区间后就变成了一个每个区间选一个点的贪心，一个小时做完。 T4看了发现不能做，开始做T3。 T3先是想了一个非常接近正解的错解， 阅读全文
摘要：
消消乐 题意 在一个网格图中，有两种功能方块，一种可以引爆同一行的功能方块，一种可以引爆同一列的。 求最少引爆多少个功能方块能消除所有功能方块。 思路 先想到建图，每个横向的功能方块向同一行的功能方块连有向边，每个竖向的功能方块向同一列的功能方块脸有向边，最后缩点求出入度为
摘要：
观景房 题意 给出若干个矩形，所有矩形组合形成的图形包含了若干条水平线。 你可以选出若干条水平线，必须满足高度先上升后下降，求选出的水平线长度和的最大值。 思路 先考虑如何求出所有水平线的高度和长度，观察下面的图片。 每个位置的水平高度就是覆盖这个位置的矩形高度最大值。 我们就需要一个数据结构支持以 阅读全文
摘要：
[JOI 2013 Final]现代豪宅 题意 给出一个
摘要：
[JOI 2013 Final]搭乘 IOI 火车 题意 给出两个由
摘要：
[JOI 2013 Final]彩灯 题意 给出一个
摘要：
[JOI 2024 Final] 建设工程 2 题意 给出一张图和
