iefnah06

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2020年4月9日

摘要: URL https://codeforces.com/problemset/problem/765/F 解法 考虑离线做法。 移动右端点 $r$,维护每个左端点的答案,我们想要知道选中的其中一个数字为 $r$ 时,另外一个数字的位置取那些会对答案产生影响。 不失一般性,先假设另外一个位置的值不超过 阅读全文
posted @ 2020-04-09 18:31 iefnah06 阅读(92) 评论(0) 推荐(0)

摘要: URL https://codeforces.com/contest/1333/problem/E 解法 $N \le 2$ 时无解。 $N=3$ 时搜索。 $N \ge 4$ 时,把样例的列翻转一下,使得 $1$ 在 $(2,2)$ 的位置。接下来把样例的矩阵放在左上角(加上一个偏移量使得里面包含 阅读全文
posted @ 2020-04-09 12:36 iefnah06 阅读(122) 评论(0) 推荐(0)