526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1108
P1108 低价购买
这题其实就是一道最长下降子序列,只是多了一个求方案数 很容易想出方法,设g[i]表示以第i个数结尾的最长下降子序列的方案数 那么每次求完f[i] 便利j=1~i-1 1.f[i]=f[j] 且 a[i]=a[j] g[j]=0 因为方案数相同且结尾相同,那么前面的方案肯定一样,所以把g[j]置0 2 ......
低价
P1108
1108
更新时间 2023-06-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页