2024.4 做题记录

4.7 CF1648D 设 \(dp_i\) 为从 \((1,1)\) 到 \((2,i)\) 的最小代价。答案为 \(\max dp_i+s3_n-s3_{i-1}\)。 \[dp_i=max(\max_{l_x\le i} dp_{l_x-1}+s2_i-s2_{l_x-1}-w_x,\max_
posted @ 2024-05-08 18:14  yhddd  阅读(1)  评论(0)  编辑  收藏  举报