2020牛客暑期多校训练营(第五场)C Easy
2020牛客暑期多校训练营(第五场)C Easy
题意
C Easy
有两个长度为k的序列A,B满足∑i=1kai=N\sum_{i=1}^ka_i=N∑i=1kai=N,∑i=1kbi=M\sum_{i=1}^kb_i=M∑i=1kbi=M
求P=∏i=1kmin(ai,bi)P=\prod_{i=1}^kmin(a_i,b_i)P=∏i=1kmin(ai,bi)的种类。
题解
设n<mn<mn<m,满足条件的a和b的方案构造的生成函数如下
(x+x2…+…+xn)k(y1
原创
2020-07-27 01:08:37 ·
571 阅读 ·
2 评论