摘要：
题目大意：有一个$n\times m$的网格图，若一个人的同一行或同一列有人，他就必须面向那个人，若都无人，就可以任意一个方向。若一个人无法确定方向，则方案不合法，问不同的方案数。$n,m\leqslant3000$ 题解：令$f_{n,m}$表示$n\times m$的网格图的答案。$f_{0,i 阅读全文
posted @ 2019-07-18 20:51
Memory_of_winter
阅读(502)
评论(0)
推荐(0)
摘要：
题目大意：有一个$n\times m$的方格图，求其中所有的格点正方形完整包含的小方格个数，多组询问。$n,m\leqslant 10^6$ 题解：令$n\leqslant m$。有一个显然的式子：$$ans=\sum\limits_{i=1}^n(n-i+1)(m-i+1)f(i)$$$f(i)$ 阅读全文
posted @ 2019-07-18 18:14
Memory_of_winter
阅读(364)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-07-18 15:19
Memory_of_winter
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号