Codeforces 1248C Ivan the Fool and the Probability Theory(推公式)

題意 一個n*m的網格圖，每個格子可以染黑色、白色，問你每個格子最多有一個相鄰顏色相同的方案數 n,m<=1e5 思路 我們先處理\(1 \times m\)的情況 設\(f[i][j]\ ...

2019浙江省賽B zoj4101 Element Swapping(推公式)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 題意 \(數組a通過交換一對數字,得到了b數組,給出x=\su ...