会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2020年5月12日
题解 LOJ3276 「JOISC 2020 Day2」遗迹
摘要: 分析如何刻画题面中描述的过程。可以按高度从高到低考虑,但是这样不好计数。换个角度看,按位置从后往前考虑这个过程,就可以DP了。朴素的想法是一个状压DP。发现状态中只有:极长前缀$0$的数量,这个条件是关键的。由此可以简化状态。转移时,若当前位置最终未被保留,则根据记录在状态里的:前缀$0$的数量,可以直接转移;若最终被保留了,考虑它的最终高度会不会改变状态的第二维,如果不改变,则这种方案数先暂时不统计。当改变了第二维时,我们一起计算方案数。
阅读全文
posted @ 2020-05-12 16:40 duyiblue
阅读(777)
评论(3)
推荐(5)
编辑
公告