首先观察到性质是贡献肯定是cnt[0]+min(cnt[0],cnt[1])+min(cnt[0],cnt[1],cnt[2])....这样的设状态为f[i][j]，表示在选到数i时有j个数i产生了贡献的方法数转移分为两种情况，一种是数i的数量限制，一种是f[i-1][j]限制（分类非常重要那么f[i][j]对ans的贡献是包含这种选法的子序列数