- 博客(1)
- 收藏
- 关注
原创 [CSP-S 2022] 假期计划 题解
一开始我是想枚举两个与1可达的点,再去找中间两个点,但这样的环上空出连续两个未知点,条件太少。得空出连续最多1个点。,记录每个景点可达的与1可达的景点的第1,2,3大的景点,每次枚举bc就找最大的合法ad更新答案。这道题当时考场上脑子锈住了,打了一堆乱七八糟的东西,其实很简单。d[x].p[i]表示与x可达且与1可达的第i大的景点编号。所以只能枚举b,c,这样ad可以预处理基础上O(1)得到。如果枚举a,c,那么b的信息过少,bd同理。n=2500,允许n^2,考虑枚举。记4景点依次为a,b,c,d。
2023-09-03 11:57:07 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人