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