CQU_HYX的专栏

Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻

A题：给你一个n*m的矩阵，问里面有多少个只含w的子矩阵 解析：第一眼，暴力的方法3方，肯定会tle的。 这么想，枚举这个子矩阵的右下角，然后ans求和就行了。 枚举每一行，维护一个递增的单调栈，并且用一个res来记录当前能增加的，以当前枚举位置为右下角的矩阵的个数。 具体见代码//// Created by Matrix on 2015-10-04// Copyright (c)