摘要：
Luogu P10759 题目描述 你有 \(N\) 个一次性的工作，完成第 \(i\) 个工作可以获得 \(x_i\) 的利润（可能为负）。有些工作依赖于其他工作，第 \(i\) 个工作必须在第 \(p_i\) 个工作完成之后进行。若 \(p_i=0\)，则 \(i\) 没有依赖。 你初始有 \( 阅读全文
摘要：
GYM 105264 C 题目描述 给定一个长度为 \(N\) 的数组 \(A\)，每次你可以令 \(A_i \leftarrow A_i+1\) 或 \(A_i-1\)。求进行至多 \(k\) 次操作后 \(A\) 中最少不同元素数量。 思路 首先对 \(A\) 进行排序。 令 \(dp_{i,j 阅读全文
摘要：
GYM 105325 B 题目描述 有 \(N\) 个站，站之间有 \(M\) 条单向道路。一条路径的代价为： 令你经过的边权为 \(w_1,w_2,\dots,w_k\)，则你的代价为 \(w_1\cdot k+w_2\cdot(k-1)+\dots+w_k\)。 求你从 \(0\) 到其他点的最 阅读全文
摘要：
Yukicoder 2867 题目描述 求有多少个正整数 \(x\) 满足以下条件： \(x\le N\)。 \(x\) 的十进制表示下不存在连续的 \(404\)。 思路 由于 \(N\) 非常大，所以考虑数位 dp。 令 \(dp_{i,0/1,0/1/2}\) 表示当前考虑到从高到低的第 \( 阅读全文