题解:AT_xmascon21_b Bad Mood
思路:
这题 $1 \le M,N \le 10^{9}$,一眼就是找规律题,否则一般的图论题不会这么出的。
不难发现,$a=M+N+1$,$b$ 就是 $a+\frac{(N-2)\cdot (M-2)+N\cdot M}{4} $,化简后得 $\frac{M\cdot N+M+N}{2}+2 $,所以这道题就迎刃而解了。
数据会爆 int,记得开 long long。
代码:
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 伟大的IOI的博客!
