[ZJOI2012]波浪

Description: L = | P2 – P1 | + | P3 – P2 | + … + | PN – PN 1 | 给你一个N和M，问：随机一个1…N的排列，它的波动强度(L)不小于M的概率有多大？ Hint: $n \le 100$ Solution: 传说中的神仙dp,难在如何转化问题
posted @ 2019-03-10 15:33  cloud_9  阅读(219)  评论(0)  编辑  收藏  举报