distjr_'s blog
  文章分类
论文 1 OI 2 关于 1 文集 7 test 1
U314392 distjr_想买书 题解 U314392 distjr_想买书 题解
思路首先是一个 dp 的板子，设 $dp_j$ 为花费 $j$ 元能获得的最大的期待值。 对于每次转移，都可以选择买哪一本书，一旦买了一本书，花费的钱增加 $p_i$ ，获得的总期待值增加 $v_i$ 。 故不难看出状态转移方程为 $dpj
2024-02-18 OI
题解 动态规划
CF509D Restoring Numbers 题解 CF509D Restoring Numbers 题解
题目描述给你一个 $n \times m$ 的矩阵 $v$。 $v_{i, j} = (a_i + b_j) \bmod{k}$。 求两个序列及其模数 $k$。 思路注意到，如果我们将 $a$ 序列中的所有数加上一，$b$ 序列中的所有数减
2023-11-05 OI
题解 构造法