摘要: 题意 $n$个矩阵$(0\le x_1,y_1,x_2,y_2\le 200)$,可交,可以再放最多两个矩阵(这两个矩阵彼此不交),使得恰好被覆盖$k$次的位置最大。$n,k\le 10^5$ 做法 考虑弱化版:只能放一个矩阵 先求出不添加时的状态,发现这时候有用的位置只有$a_{i,j}=\{k, 阅读全文
posted @ 2020-02-18 17:46 Grice 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个包含$n$个点的图,点的编号分别为$0$到$n 1$。有若干双向边连接两个点,有些边可以经过无限次,有些边最多只能经过(双向)两次。Alice计划从$a1$到$a2$进行$an$次往返旅行(一次往返旅行即从$a1$到$a2$,在从$a2$回到$a1$)。与此同时,Bob也计划从$b1$到 阅读全文
posted @ 2020-02-18 11:46 Grice 阅读(140) 评论(0) 推荐(0) 编辑