2019年2月10日
Atcoder 倒刷计划
摘要： AGC 30 D 题意 ：有一个长度为 $N(\leq 3000)$ 的序列。有 $Q(\leq 3000)$ 个操作 $(x_i,y_i)$。每个操作可以选择是否执行；若执行，则交换 $A_{x_i}$ 和 $A_{y_i}$。一共有 $2^Q$ 种选择方法。问所有选择方法最终序列里的逆序对数量之 阅读全文
posted @ 2019-02-10 22:53 了491 阅读(311) 评论(0) 推荐(0) 编辑