洛谷 P3951 小凯的疑惑

题目链接

一开始看到这题，我的内心是拒绝的。

以为是同余类bfs，一看数据1e9，发现只能允许O(1)的算法，数学还不太好，做不出来，其实应该打表找规律。

看到网上的题解，如果两个都必须拿，结果一定是a*b，由于对称性，如果可以不拿，就减(a+b)。

结果就是a*b-a-b。

 1 #include
 2 #include
 3 using namespace std;
 4 long long a,b;
 5 int main()
 6 {
 7     scanf("%lld%lld",&a,&b);
 8     printf("%lld\n",a*b-a-b);
 9     return 0;
10 }

 

转载于:https://www.cnblogs.com/fantasquex/p/9382145.html