摘要：
t1 火车站 贪心，题意是：有一堆二元组，你可以把它分成很多组，满足每一组有有 \(a_i>a_{i+1}\) 和 \(b_i<b_{i+1}\)，问最少能分成多少组。 我们按照 \(b_i\)排序，然后答案就是最长上升子序列（lis）。 t2 Desire 神题。我们先考虑对每个点枚举，发现会有重 阅读全文
posted @ 2025-09-08 09:25
NeeDna
阅读(7)
评论(0)
推荐(0)
摘要：
t1 骑行 运气比较好，想到了 kruskal重构树，然后就想到了从小到大枚举点，然后计算贡献，这下就简单了（主要是做过类似的题 也是先对点排序然后计算相邻点贡献，那道题是对联通快做主席树然后线段树合并做这道题）。 t2 有向图删点 比较巧妙，我们把所有点拍到序列上，一个点会被计入贡献当且仅当其所有 阅读全文
posted @ 2025-09-08 08:56
NeeDna
阅读(22)
评论(0)
推荐(0)
摘要：
t1 分蛋糕 打表题，我用了 25 min 来发现规律，发现是组合数就写完了。 t2 膜法 这一道是原题，用插头 dp 中的经典优化 就写完了。 t3 木棍 分类讨论 分成 \(3~1~1~1\) 和 \(2~2~1~1\) 两种情况，都能枚举得到答案 t4 计数 高妙题，首先我们把限制当成一条 \ 阅读全文
posted @ 2025-09-08 08:18
NeeDna
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号