摘要：
关键点解析 前缀和 sum[i][j]： 统计第 i 条木板前 j 个格子中 '1' 的数量，用于快速计算某段区间涂 '0' 或 '1' 的正确数。 木板内部 DP g[i][j][k]： 定义：第 i 条木板用 j 次粉刷，前 k 个格子的最大正确数。 转移： 枚举上一次粉刷的结束位置 q。 当前 阅读全文
posted @ 2025-06-16 18:22
CRt0729
阅读(13)
评论(0)
推荐(0)
摘要：
题目大意 小明要在花店门口摆放 m 盆花，共有 n 种不同的花，第 i 种花最多摆放 a[i] 盆。要求： 同一种花必须摆放在一起； 不同种类的花必须按编号顺序摆放（即编号小的花在前，编号大的花在后）。 求所有可能的摆花方案数，结果对 1e6 + 7 取模。 解题思路 本题属于动态规划（DP）中的多 阅读全文
posted @ 2025-06-16 13:41
CRt0729
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意 给定一个长度为 n 的序列 a[]，要求统计所有子序列（可以不连续）使得子序列构成一个等差数列（包括长度为 1 或 2 的子序列）。 核心思路 动态规划（DP）定义： dp[i][d] 表示以 a[i] 结尾，且公差为 d 的等差数列的子序列个数。 由于公差 d 可以是负数，我们需要进行偏 阅读全文
posted @ 2025-06-16 11:30
CRt0729
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号