我的想法是,先得一个子问题:f(x)f(x)f(x) 表示从 [1,m][1,m][1,m] 中拿 xxx 个出来分给 a,ba,ba,b 集合的合法方案数。
如果求出了这个,枚举一号卡,留了多少给 aaa,然后后面就是一个 f(x)f(x)f(x) 的卷积,直接卷 O(n3)O(n^3)O(n3)。
但是死在不会求 f(x)f(x)f(x) 了