2026年9月4日
P13018 [GESP202506 七级] 调味平衡
摘要： 借鉴了洛谷题解区的第一篇题解 题目 传送门 思路 状态定义 设dp[i]为酸度的和与甜度的和的差值为i时，酸度和甜度之和的最大值。但是万一有负数的情况怎么办呢？所以我们要开一个偏移量NC，N代表数量，C代表a[i]-b[i]的最大值。所以我们的dp数组要开两倍，分为正负两边。我们的0相当于NC。 转 阅读全文
posted @ 2026-09-04 22:16 陈晨2011 阅读(7) 评论(0) 推荐(0)