摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7295 题目大意 给出$n*m$的网格，每个格子上有字母，相同字母的四联通相邻格子为连通，每次询问一个子矩阵求连通块个数。 \(1\leq n,m,q\leq 1000\) 解题思路 首先一张连通的平面图有欧拉公式 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7294 题目大意 $n\times m$的网格，当你在$(x,y)$时你有两种选择 花费$x^2$的代价向右移动 花费$c_y$的代价向下移动 $q$次询问$(1,1)\(走到\)(x,y)$的最小代价。 \(1\ 阅读全文