缺氧

给n*m的地图，只有R/F，求最大的F矩形面积（就是个数），输出答案*3 n,m 看到三秒。。。大胆尝试一下跑n^3。。。。结果卡过了。。2s... 先n^2预处理一下，给这个n*m矩阵涂色： 初始化计数器cnt=0 第一个如果是F，涂颜色++cnt,然后往后遍历，如果是R跳过，如果是F，看和前面一个位置是否也是F，是的话，涂和上一个位置一样的颜色，否则涂新的颜色（+

http://codeforces.com/contest/616/problem/C  给出一个n*m图， 如 ： *.* .*. *.* 求 每个*周围连在一起的点“.”共有多少个，个数+上自己本身，也就是+1。 窝是直接dfs记忆化搜索，求出每个点“.”的联通量，然后标记为mark++， 输出的时候，判断*周围四个方向的空点”.“所含的联通量，并判

http://acm.hdu.edu.cn/showproblem.php?pid=4056 题意：给n*m的格点 （n=200,m=5e5） q次操作，每次按 四个几何图形 的面积去覆盖格点 ，每个图形带有一个颜色C （q=5e5,C=[1-9]） 问最后q次操作完成后，每种颜色的格子有多少个，输出9个数 可以知道，颜色会覆盖，因此，从最后面开始处理，如果当前要涂色的格子