2017年12月20日
BZOJ 4417 [Shoi2013]超级跳马
摘要： 首先，$dp[i][j]$表示到$i$行$j$列的方案数，则显然可以写出状态转移方程： $$dp[i][j] = \sum_{k = 1}^{(m + 1) / 2} dp[2 k 1][j 1] + dp[2 k 1][j] + dp[2 k 1][j + 1]$$ 但$2 k 1$这个东西不是很 阅读全文
posted @ 2017-12-20 16:45 胡小兔 阅读(229) 评论(0) 推荐(0) 编辑
以 BZOJ 2002 为例学习有根树LCT(Link-Cut Tree)
摘要： 原价100多 200多 300多的LCT！统统20块！非常简单！非常好学！走过路过！不要错过！ 阅读全文
posted @ 2017-12-20 11:17 胡小兔 阅读(558) 评论(0) 推荐(0) 编辑