【题解】地精部落(DP)

【题解】地精部落(DP) 设$f_i$a56爆大奖在线娱乐强制第一个是谷的合法方案数 转移枚举一个排列的最大值在哪里,就把序列分成了互不相干的两个部分,把其中$i 1\choose j 1$的数字分配给前面部分,剩下的给后面。转移从所有可以转移的偶数过来 cpp //@winlere include include
posted @ 2019-07-29 19:57  谁是鸽王  阅读(165)  评论(0编辑  收藏  举报