摘要: Description "题库链接" 给出平面上 $n$ 个点,选出四个点作为矩形顶点。求出矩形最大面积。 $1\leq n\leq 1500$ Solution 转载自 "Z Y Y S dark♂菜鸡" 两条线段能作于矩形的对角线有 $2$ 个条件: 1. 中点相同 2. 长度相同 于是 $O( 阅读全文
posted @ 2018-03-13 20:08 NaVi_Awson 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 定义 $F(x)$ 为 $F(x 1)$ 与 $F(x 2)$ 的连接(其中 $F(0) = "0",F(1) = "1"$ )。给出一个长度为 $n$ 的 $01$ 字符串 $s$ ,询问 $s$ 在 $F(x)$ 的所有子序列中出现了多少次。 $1\leq 阅读全文
posted @ 2018-03-13 19:47 NaVi_Awson 阅读(504) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ 。现在准许你删除任意一个数,删除之后需要修改最小的次数使序列单调递增。问最小次数。 $1\leq n\leq 200000$ Solution 注意到如果不要删除一个数的话,显然这就是一个模型问题了。只需要求出序列中每个数 阅读全文
posted @ 2018-03-13 10:39 NaVi_Awson 阅读(353) 评论(0) 推荐(0) 编辑