摘要: 原题链接 题解 首先考虑$N \leq 10^5$ 很容易想到动态规划 我们不难设计状态 $f_{i,j}$表示方案数 $i$表示当前已经确定了$i$个位置 $j$表示第$j-m+1~j$的二进制状态 和状态转移方程 $f_{i,j}=\Sigma{f_{i-1,k}}(k,j都合法且k后接一位即为 阅读全文
posted @ 2019-07-05 16:52 guoshaoyang 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 下方液体与上方液体结合,小球突然浮起 阅读全文
posted @ 2019-07-05 13:39 guoshaoyang 阅读(873) 评论(0) 推荐(0) 编辑