CVBB ACM Team

$n \times m$个格子，规定灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。

没发现巧妙的解法，就直接暴力了。。。。

Maria 邀请尽老奶奶聚会，要使得邀请的老奶奶尽可能的多，且第$i$个老奶奶能被邀请的条件是目前得有不少于$a$_$i$个老奶奶已经被邀请

排序后找到第一个 $i$ 满足 $a$_$i$ $\leq i+1$ ，如果没有这样的情况的话，没有老奶奶被邀请，只有一人。

求给定两点$(x$_$1$,$y$_$1$$)$,$(x$_$2$,$y$_$2$$)$间权值的可能情况.

可以看出来，$(x$_$1$,$y$_$1$$)$ $\rightarrow$ $(x$_$2$,$y$_$1$$) \rightarrow$ $(x$_$2$,$y$_$2$$)$ 这样的路径权值最小，同样，，$(x$_$1$,$y$_$1$$)$ $\rightarrow$ $(x$_$1$,$y$_$2$$) \rightarrow$ $(x$_$2$,$y$_$2$$)$ 权值最大。 那么总共的情况一共有 $(x$_$2$$-x$_$1$$)*(y$_$2$$-y$_$1$$)+1$种情况