2019年10月4日
SEERC 2018 Inversion
摘要： 题意： 如果p数组中 下标i<j且pi>pj 那么点i j之间存在一条边 现在已经知道边，然后求p数组 在一张图中，求有多少个点集，使得这个点集里面的任意两点没有边 不在点集里面的点至少有一条边连向点集中一点 思路： 我们考虑一条边 (i,j)那么定义在一个序列中(i,j)为一个逆序对(i,j)那么 阅读全文
posted @ 2019-10-04 14:27 starve_to_death 阅读(165) 评论(0) 推荐(0) 编辑