2025年10月28日
CSP-S模拟41
摘要： CSP-S模拟41 A. 数轴取物(axis) 显然可以有一个 \(O(n^3)\) 的背包 dp，设 \(dp[i][j][k]\) 表示选区间 \([i,j]\)，背包容量为 \(k\) 时可获得的最大价值。每次枚举固定左端点从小到大枚举右端点，发现 \(dp[i][j]\) 可以由 \(dp[ 阅读全文
posted @ 2025-10-28 20:17 Wy_x 阅读(12) 评论(1) 推荐(1)