Monotonic

前置知识： 一般分配律： \(\displaystyle\sum_{\substack{j\in J\\k\in K}}a_jb_k\) \(=\displaystyle\sum_{\substack{j\in J}}\displaystyle\sum_{\substack{k\in K}}a_jb ......

引入 给定一个 n×m 的网格图，两个点从左下角出发，只能向上或者向右走，最后到右上角结束，求有多少种可能的方案，使得两个点的路径在除开起点和终点外的任意点不相交？ 由于交换路径过后算同一种方案，我们就可以除开起点和终点，转换成A点从(1,2)出发到(m-1,n)，B点从(2,1)出发到(m,n-1 ......