笔记3-25

T1：给个m的序列，问n的多少个排列有多少个的LIS是给定序列。$n,m \leq 15$。

$f(S)$，$S$每一位$0,1,2$，表示没选、选了但不在LIS数组中、在LIS数组中。

T2：bzoj4449

T3：$n*m$地图上，有人，有空地，有往上下左右打的炮，炮弹只能打一个位置，轨迹不能相交。问最多打多少人。$n,m \leq 50$。

HNOI2013切糕，横的链直接建，竖的链反着建，横竖连一条inf。

$*$求$\sum_{i=1}^n\sum_{j=1}^m(i,j)^{[i,j]} \ \ mod \ \ 1e9+7$，$n,m \leq 1e5$。