会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{\color{skyblue}{\_Orchid}\color{violet}{any}}$
大踏步地向明天走去吧
博客园
首页
联系
订阅
管理
2018年12月21日
[题解向] [Luogu P2029]跳舞
摘要: 一道不是十分水的$dp$. 首先我们考虑$dp$方程的构造。起初我定义的状态是 $dp_{i,j}$表示前$i$个格子,总共跳了$j$次的最大得分 。但事实上它 并不可以转移 ,因为我们不知道新的一轮操作从之间的哪个格子算起。 那么状态转移方程就出来了,我们把第一维改成 本次跳到第$i$个格子上,包
阅读全文
posted @ 2018-12-21 21:45 皎月半洒花
阅读(169)
评论(0)
推荐(0)
编辑
公告