2021年9月20日
CF1542E2 - Abnormal Permutation Pairs (hard version)（dp，优化技巧）
摘要： 题目 两个长度为n的排列p，q，问满足以下条件的排列有多少 p的字典序小于q p中的逆序数对大于q中的逆序数对 输出答案模mod，\(n\le 500\) 题解 在easy version中，\(n\le 50\)，想想怎么做。 由于p字典序小于q，可以枚举第一个p小于q的位置。然后之后的排列就可以 阅读全文
posted @ 2021-09-20 00:31 limil 阅读(56) 评论(0) 推荐(0) 编辑