HocRiser

摘要： 发现最多有8个限制位置，可以以此为基础DP和容斥。 $f_{i,j}=f_{i-1,j}\times (cnt_j-i+1)+\sum_{k\subset j} f_{i-1,k}$ $cnt_j$表示当限制状态为j时i有多少个可行位置。 这样DP只能保证所有题设位置全部是局部最小值，但不保证其它位 阅读全文