The writing on the wall
Posted zgglj-com
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了The writing on the wall相关的知识,希望对你有一定的参考价值。
ps:花了很久才看懂别人的暴力写法。不考虑有黑点的矩形,以 ( i,j )为右下角高度为1, 2,3, ······,i 的矩形分别都有 j 个。
当有黑点时,就要考虑枚举的高度是否是合法,比如说高度为2的矩形,但高度为1的矩形中有黑点,那么高度为2的矩形就一定不会是 j 个。
const int N = 100005; int n, m, k, cas, up[105]; bool sp[N][105]; int main() { cas = 1; BEGIN() { mem(sp, 0); mem(up, 0); sc(n), sc(m), sc(k); Rep(i, 1, k) { int a, b; sc(a), sc(b); sp[a][b] = 1; } LL ans = 0; Rep(i, 1, n) { Rep(j, 1, m) if (sp[i][j]) up[j] = i; Rep(j, 1, m) { int h = 0; for (int k = j; k; --k) { h = max(h, up[k]); ans += (i - h); } } } printf("Case #%d: %lld ", cas++, ans); } return 0; }
以上是关于The writing on the wall的主要内容,如果未能解决你的问题,请参考以下文章
On Writing Well - The Transaction & Simplicity
The incident LOST_EVENTS occured on the master. Message: error writing to the binary log, Error_code