edward-solution-0024

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

先用线段树预处理出这个牌向左倒能推到哪里，向右能推到哪里。最后再用线段树优化dp的转移即可。dp的状态是f[i]表示前i个牌全倒了的方案数，转移就是像左推以及向右推。

先用线段树预处理出这个牌向左倒能推到哪里，向右能推到哪里。最后再用线段树优化dp的转移即可。dp的状态是f[i]表示前i个牌全倒了的方案数，转移就是像左推以及向右推。