526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7295
洛谷 P7295 - [USACO21JAN] Paint by Letters P
考虑如果我们把这个图建出来,那么显然会得到一张平面图。根据欧拉定理 $V-E+F=C+1$,只要求出 $V,E,F$ 就能求出答案了。 $V$ 容易求得:就是 $(x_2-x_1+2)(y_2-y_1+2)$。 $E$ 也不难求,就是相邻且不同的元素对数,直接二维前缀和就可以求出。 考虑怎么求 $F ......
Letters
P7295
USACO
Paint
7295
更新时间 2023-08-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页