会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡小兔的OI博客
一个辽宁退役OIer的博客
首页
新随笔
联系
管理
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)
编辑
公告