OIER的世界

BZOJ4555: [Tjoi2016&Heoi2016]求和

我們省選的題… 考慮這個式子的組合意義,對於每一個i,列舉j表示將i個小球放入j個有序集合,且每個集合選擇或者不選的方案數。 我們用f[i]表示將i個小球放入任意個有序集合,且每個集合選擇或不選的方案數,則列舉最後一個集合的大小i-j,可以得到遞推式: for(int i = 1;i <=n […]