2023年1月10日
2023.01.10 神秘模拟赛
该文被密码保护。 阅读全文
posted @ 2023-01-10 20:43 时一月 阅读(1) 评论(0) 推荐(0)
「JOI Open 2022」Giraffes 题解
摘要： 设我们将要给出的观感好的排列为 $q$，我们希望求出 $\sum[p_i=q_i]$ 的最大值（这里指不移动的长颈鹿个数）。 结论一：当且仅当左右端点有当前区间最大值或者最小值时条件才能成立。 证明可以考虑反证，此处略去。 据此可以写出 $O(4^n)$ 暴力，每次枚举当前区间对应值域最大值/最小值 阅读全文
posted @ 2023-01-10 20:09 时一月 阅读(373) 评论(0) 推荐(3)