真题选做

P5662 [CSP-J2019] 纪念品，*绿。

CSP-J 2019 T3。

有 $N$ 个物品，第 $i$ 个物品在第 $j$ 天的价格为 $p_{i,j}$。每天可以买卖任意物品。初始有 $M$ 块钱，求 $T$ 天后能获得的最大收益。

$N,T\le100$，每天拥有的钱数不超过 $10^4$。

• 将某件物品在第 $a$ 天买入，第 $b$ 天卖出；
• 将某件物品在第 $a$ 天买入，第 $a+1$ 天卖出，第 $a+1$ 天买入，第 $a+2$ 天卖出，以此类推，第 $b-1$ 天买入，第 $b$ 天卖出。

Code.

P5663 [CSP-J2019] 加工零件，*绿。

CSP-J 2019 T4。

有 $n$ 个点 $m$ 条边的图。$q$ 组询问：给定 $a,L$，询问是否存在 $1\sim a$ 的长为 $L$ 的路径。

$n,m,q\le10^5$，$L\le10^9$。

• 若 $L$ 为奇数，只需 $L\ge p_i$ 即存在；
• 若 $L$ 为偶数，只需 $L\ge q_i$ 即存在。