传送门
解题思路
看第一个要求，很显然是求最长下降子序列，和LIS几乎一样，很简单，再看第二个问号，求最长下降子序列的方案数？？这怎么求？看第一个要求，很显然是求最长下降子序列，和LIS几乎一样，很简单
阅读背景：
洛谷 P1108 低价购买（LIS，统计方案数）
来源：互联网
分享到：
