[DP] Codeforces 403D #236 (Div. 1) D. Beautiful Pairs of Numbers
考虑dp 令f_{i,j} 表示i个长度不同区间总长为j的方案数 转移有区间全部长度加1 f_{i,j+i}区间全部长度加1再加一个长度为1的区间 f_{i+1,j+i+1}预处理完之后就可以乘个组合数搞一搞了 复杂度O(n2n√)O(n^2\sqrt n)#include<cstdio>#include<cstdlib>#include<algorithm>using namesp