会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年8月30日
【做题】TCSRM592 Div1 500 LittleElephantAndPermutationDiv1——计数&dp
摘要: 题意:定义函数$f(A,B) = \sum_{i=1}^n \max(A_i,B_i)$,其中$A$和$B$都是长度为$n$的排列。给出$n$和$k$,问有多少对$(A,B)$满足$f(A,B)\geq k$。对$10^9 + 7$取模。 $n \leq 50$ 首先,可以直接钦定$A$为$1,2.
阅读全文
posted @ 2018-08-30 18:54 莫名其妙的aaa
阅读(315)
评论(0)
推荐(0)
编辑
公告