摘要: 洛谷题面传送门 不会决策单调性分治了 /ll,重新做道题找找感觉。 题意可以转化为平面上 $n$ 个黑点和 $m$ 个白点,要选一个黑点和一个白点,满足黑点在白点左下方,最大化黑点和白点围成的矩形的面积。很明显可能被选择的黑点按 $x$ 坐标排序后,$y$ 坐标是单调递减的;可能被选择的白点也同理。 阅读全文
posted @ 2022-07-13 19:43 tzc_wk 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Codeforces 题目传送门 & 洛谷题目传送门 大分类讨论题 /qd 首先我们称左上、右上、右下、左下分别 $0,1,2,3$ 号点,我们枚举这四个点分别对应输入中的哪个点,这部分 $4!$。 接下来我们枚举四个点分别是左右移动还是上下移动,这部分共有 $16$ 种情况,但是仔细想一下只用分三 阅读全文
posted @ 2022-07-13 17:27 tzc_wk 阅读(30) 评论(0) 推荐(0) 编辑