2020年10月22日
LG3120 [USACO15FEB]Cow Hopscotch G CDQ分治维护DP顺序
摘要： 题目描述 传送门 题解 容易得到转移方程 \(dp(i,j)=\sum\limits_{x=1}^{i-1}{\sum\limits_{y=1}^{j-1}{dp(x,y)|a_{i,j} \neq a_{x,y}}}\) 边界条件为 \(dp(1,1) = 1\) 然后呢，人傻了，这东西转移条件非 阅读全文
posted @ 2020-10-22 14:18 览遍千秋 阅读(129) 评论(0) 推荐(0) 编辑