会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2019年9月10日
HDU - 5789 Permutation dp (看题解)
摘要: HDU - 5789 这个题真的是有点恶心了。 ans[ i ] 表示以 i 为根的子树的答案, 也就是所有合法排列的逆序对数量。 way[ i ] 表示以 i 为根的合法排列数量。 dp[ i ][ j ][ k ] 表示以 i 为根所有合法排列中 j 节点排在第 k 个的合法排列数量。 然后用这
阅读全文
posted @ 2019-09-10 21:14 NotNight
阅读(217)
评论(0)
推荐(0)
编辑
公告