2019年10月14日
洛谷 P1108 低价购买（LIS，统计方案数）
摘要： 传送门 解题思路 看第一个要求，很显然是求最长下降子序列，和LIS几乎一样，很简单，再看第二个问号，求最长下降子序列的方案数？？这怎么求？ 注意：当二种方案“看起来一样”时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。 这里就用到了一种基于dp的dp。 我们用a[i]存原来的数， 阅读全文
posted @ 2019-10-14 21:57 尹昱钦 阅读(206) 评论(0) 推荐(0) 编辑