Summer Trainning Week 3
团队训练
2020.07.25 2020牛客暑期多校训练营（第五场） pro: 6/6/11 rk: 30/3860
2020.07.27 2020牛客暑期多校训练营（第六场） pro: 7/7/11 rk: 24/3864
zzy
专题
无
比赛
题目
无
shy
专题
无
比赛
AtCoder M-SOLUTIONS Programming Contest 2020 pro: 5/6/6 rk: 260/6528
Educational Codeforces Round 92 (Rated for Div. 2) pro: 5/5/7 rk: 350/24360
题目
暂无
szh
专题
无
比赛
7.25 20:00 atcoder M-SOLUTIONS Programming Contest 2020 pro: 4/4/6 rk:1558/6528
7.29 22:35 Educational Codeforces Round 92 (Rated for Div. 2) pro: 3/3/7 rk:3089/24680
7.30 16:26 Codeforces Round #658 (Div. 2) VP pro: 4/5/6 rk:687/22061
7.30 22:35 Codeforces Round #660 (Div. 2) pro: 4/4/5 rk:30/22662
7.31 15:00 Codeforces Round #654 (Div. 2) VP pro: 4/4/7 rk:2453/21625
题目
无
本周推荐
zzy
2020牛客暑期多校训练营（第五场）C
分类：数学
题意：$a_i$，$b_i$正整数序列，且满足$\sum_{i=1}^{K}a_i=N$，$\sum_{i=1}^{K}b_i=M$。求所有满足条件的序列的 $\prod_{i=1}^{K}min(a_i,b_i)$ 的和。
题解：转化为求所有满足条件$\sum_{i=1}^{K}a_i=N$，$\sum_{i=1}^{K}b_i=M$，$c_i \le a_i$ 且$ c_i \le b_i $且$ c_i \ge 1$的序列的数量。
枚举 $c_i$ 的和，用插板法求$c$序列的方案数$C_{c-1}^{K-1}$，然后用插板法求 $a$序列和$b$序列的方案数 $C_{n-c+K-1}^{K-1}$，$C_{m-c+K-1}^{K-1}$。三个组合数乘起来，求和。
comment：解法挺妙的，当时想了很久都没想到。
shy
C++11特性：模板模板参数。
C++17特性：constexpr if。
C++20特性：concepts。
