Rayotaku

摘要： 题意:有$n$种花,每种花有$a_i$盆,现在要摆$m$盆花,花的种类从$[1,n]$有序排放,问有多少种方案数. 题解:这题可以借用01背包的思路,感觉更好想一点,我们首先枚举$n$种花,然后按一维01背包的思路,再枚举第$i$种花的选取盆数$[1,min(a_i,j)]$,每次状态都由$dp[j 阅读全文