EOJ刷题记录第五弹

03-10-2025 04-15-2025

Problem #3651 - ECNU Online Judge

这是一个$dp$问题吗，也许是但是没想到类似的题，并且如果$dp$的话看$N，A，B$的大小发现是规模很大$10^9$,$dp$一般没那么大

题目中求的是和的个数，不是具体的怎么排列，从数学角度考虑两个极端的情况

BBB…BA
AAA…AB

这两种情况分别对应着最大和最小两种情况，不管怎么取和一定在这两个范围之内，$MAX<=Sum<=MIN$，这也就对应了题干中所说求和的个数而不是具体排列。

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

typedef long long LL;

int main()
{
        int n, a, b;
        cin >>n >>a >> b;

        LL max1 = 1LL * (n - 1) *b + a;
        LL min1 = 1LL * (n - 1) *a + b;

        cout << max1 - min1 +1 << endl;
}