2018 年 10月 11 日随笔档案 - soul_M

2018年10月11日

Luogu P2467 [SDOI2010]地精部落

摘要：一道非常好的DP题。题意简述：求长度为N的波动序列的数量。答案对P取模。题解：设 $ f[i][j] $ 表示：长度为 $ i $ ，第一个数字为 $ j $ ，且第一个数字大于第二个数字（第一位为峰）的方案数量。最后答案为 $ \sum_{i=1}^{n}f[i][n] $ 首先有两个性质阅读全文

posted @ 2018-10-11 09:06 soul_M 阅读(143) 评论(0) 推荐(0)

soul_M

炼丹学徒。

公告