题意：给你一个长度为n的序列。对于每一个k,k∈[1,n].问你将其分成k个段,每个段的贡献为该段最大值-最小值。贡献总和最大值是多少.n≤1e3分析：很好写出一个朴素的dpdp[i

2021ICPC济南时隔一年再来补题，金牌题以下还是可以补的。C（组合数学，DP，贪心）题意两人每次从序列中取数字，希望自己拿到的数字和最大。求可行的操作序列方案数。思路看起来

D.StrangeFractions$\frac{a}{b}=x$原式即$x+\frac{1}{x}=\frac{p}{q}$解方程然后$\delta$为整数即可算出对应的$a$和$b$#include<bits/stdc++.h>usingname