limil

摘要： 题目 长度为$n$的排列中，对于一个数$x$，如果所有包含$x$的区间的最大值恰有$m$个不同的值，那么$x$是好的。问有多少长度为$n$的排列，给定$m$，恰好有$k$个好的的数？\(n\le 100\) 题解 感觉不好直接计数，试试动态规划。设$f[n][m][k]$代表满足条件的排列数。可以发 阅读全文