noip模拟（1）&&（2）

1B：给定一个括号序列，求最长合法括号序列的长度及数量。用栈做一个括号匹配，扫一遍即可。
1C：每次交环两个相邻不同颜色的方格，求最大的包含这两个格子任意一个的最大矩形，先只考虑同行的情况，显然可以发现矩形行距离是随列距离递减而递增的，枚举即可。列相同的情况一样。