摘要：
传送门 做法： dp 误区：不能直接只用 \(i\) 最大的两个儿子来更新 \(f[i]\)，因为深度更大的儿孙中可能有更有的选择。 70分：每个点开一个堆，每次将未被选到的节点和自己的信息传递给父亲，对于 \(f[i]\),将子节点的节点信息索要到当前节点（将儿子的堆合并到此节点的堆上），取出最大 阅读全文
摘要：
传送门 题意： 在左下角是 \((0, 0)\)，右上角是 \((W, H)\) 的网格上，有 \((W + 1) × (H + 1)\) 个格点。 现在要在格点上找 N个不同的点，使得这些点在一条直线上。并且在这条直线上， 相邻点之间的距离不小于 D。求方案数模 \(10^9 + 7\)。 做法： 阅读全文
摘要：
传送门 做法： 记全体加法标记，全体乘法标记，数值总和 为 \(qa,qm,sum\)，单个修改用 \(map\) 存。 操作一：将其数值赋为 \((x-qa)/qm\),修改 \(sum\)。（需预处理逆元）。 操作二：修改 \(qa\),\(sum\)。 操作三：修改 \(qa\),\(qm\) 阅读全文
摘要：
传送门 题意： 一只青蛙在位置 \(n\)，在位置 \(i\) 每次可以向上跳 \(1\) ~ \(a[i]\) 格，每次跳到位置 \(j\) 会下滑 \(b[j]\) 格，问最少的跳跃次数跳到井口。输出方案。 做法： 设 \(f[i]\) 表示位置 \(i\) 先下滑后跳到顶部（位置 \(0\)） 阅读全文