摘要: CF1236C Labs 洛谷链接 这题一眼看上去没有任何思路,观察到 $n \le 300$,且每个数对应的答案一定,可以找找规律。 样例中 $n=3$ 时,不难发现构造方法: 若为奇数列则从上往下递增,若为偶数列则从下往上递增。 正确性并不难证明: 由题目可知 $f(G_i,G_j) + f(G 阅读全文
posted @ 2022-01-07 23:02 ImALAS 阅读(33) 评论(0) 推荐(0) 编辑