会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
2022年12月21日
ABC282G Similar Permutation【DP】
摘要: 对于两个排列 $A,B$,定义其相似度 $f(A,B)$ 为满足 $0 \leq i <n$ 且 $(a_{i+1} - a_{i})(b_{i+1} - b_i) > 0$ 的 $i$ 的个数。 给定 $n,m,P$,求 $f(A,B) = k$ 的排列 $(A,B)$ 对数,答案对 $P$ 取模
阅读全文
posted @ 2022-12-21 00:36 came11ia
阅读(65)
评论(0)
推荐(0)
编辑
公告