洛谷|洛谷 P3951 小凯的疑惑洛谷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 { 7scanf("%lld%lld",&a,&b); 8printf("%lld\n",a*b-a-b); 9return 0; 10 }

【洛谷|洛谷 P3951 小凯的疑惑】转载于:https://www.cnblogs.com/fantasquex/p/9382145.html

洛谷|洛谷 P3951 小凯的疑惑