环上有 $n$ 个点,每个点有高度,定义两个点能互相看到当且仅当存在一段端点为该两点的圆弧内任意点高度都不超过该两点.求能相互看见的点对数.
定义一种装水方式是合法的,当且仅当:
某一个格子装了水,则它是最低一层的格子或者其竖直向下的格子装了水.
某一个格子装了水,则它在水平面上的相邻四个格子要么是水,要么中间有堵墙.
求有多少种合法的装水方式,对 $10^9+7$ 取模.
给定一个由小写字母组成的矩形,我们称其的一个子矩形是美丽的,当且仅当其任意行任意排列字符后,任意行或任意列都为回文串.
求该矩形的子矩形中,有多少个是美丽的.