摘要：
题意 给你一个长为 $n$ 的环，你可以把它断成任意 $k$ 段 $(1 1$ 。 问总共有多少种方案，对于 $10^9 + 7$ 取模。 $n \le 10^5, 2 \le a_i \le 10^9$ 。 题解 首先我们考虑序列上怎么做。 我们令 $dp_i$ 为到 $i$ 这个点的方案数， $ 阅读全文
摘要：
开学啦，没啥时间写博客。。过几天就能又停课啦qwq 做点中等 $dp$ 题来找找 的感觉 233 题意 "原题戳这里" 。 给你一个 $n \times m$ 的矩阵 $A$ ，一开始全是 $0$ 。 然后你可以对这个矩阵进行 $k$ 次操作： 每次选择一个宫格 $(i, j)$ ，将第 $i$ 行 阅读全文