打赏

相关文章

线性dp-计数类题目11(不等数列)

解题思路 这道题我们定义f[i][j]f[i][j]f[i][j]为1至n1至n1至n的排列中有jjj个小于号的方案数。当j0j0j0时,我们知道只有一种,就是这个排列的数按从大到小排列。当i>2,j>1i>2,j>1i>2,j>1时,f[i][j]f[i][j]f[i][j]可以从f[i…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部