2023年8月6日
洛谷 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 阅读全文
posted @ 2023-08-06 17:06 tzc_wk 阅读(45) 评论(0) 推荐(0) 编辑