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) 编辑