会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告