会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
2020年1月14日
AGC005D ~K Perm Counting - dp、计数
摘要: Desciption 如果一个排列 $P$ 满足对于所有的 $i$ 都有 $|Pi i|\ne k$,则称排列 $P$ 为合法的。现给出排列长度 $n$ 和 $k$,求有多少种合法的排列,答案 $924844033$ 取模。 Solution 考虑将排列放到棋盘上。例如 $n=6,k=2$ 时,如下
阅读全文
posted @ 2020-01-14 20:39 newbielyx
阅读(174)
评论(0)
推荐(0)
编辑
公告