07 2025 档案

P2257 YY的GCD 柿子推导|题解
摘要：P2257 YY的GCD 柿子推导 阅读全文
posted @ 2025-07-30 09:16 Wy_x 阅读(6) 评论(0) 推荐(0)
任务安排 4.1 题解
摘要：1. 暴力Dp（任务安排 1） 采用费用提前计算。 定义 \(t[i]\) 为 \(t\) 的前缀和，\(f[i]\) 为 \(c\) 的前缀和。 转移方程为： \[dp[i]=min(dp[j]+(f[i]-f[j])*t[i]+s*(f[n]-f[i])) \]\[(0 \le j < i) \ 阅读全文
posted @ 2025-07-06 20:13 Wy_x 阅读(11) 评论(0) 推荐(0)