摘要: 我们令f(i)为长度为i的答案 然后我们用序列中相同元素的个数来容斥: f(i)=s(1)f(n-1)-C(n-1,1)*s(2)*f(n-2)+C(n-1,2)*s(3)*f(n-3)-......... 其中s(m)表示sigma(1,A):im 为什么可以这样写: C(n-m,2)s(m)其实 阅读全文
posted @ 2019-07-09 22:12 永无岛 阅读(155) 评论(0) 推荐(0) 编辑