09 2024 档案

CF1648D Serious Business题解
摘要：题目链接 关键：DP状态的设计 \(dp[i]\) 表示走到\((2,i)\)的最小价值。 转移分类讨论 只用一个区间\(i\)从\([li,x]\)选择位置向下拐 \(dp[i]=max_{li\le k \le x}(sum[1][k]+sum[2][x]-sum[2][k-1]+v[i])\) 阅读全文
posted @ 2024-09-29 15:08 exCat 阅读(33) 评论(0) 推荐(0)
NOIP9.23
该文被密码保护。
posted @ 2024-09-24 16:31 exCat 阅读(3) 评论(0) 推荐(0)
NOIP8.30至9.7
该文被密码保护。
posted @ 2024-09-09 17:10 exCat 阅读(6) 评论(0) 推荐(0)