[NOIP2025] 清仓甩卖 题解 - hemingxi_2030

Wait 5 sec.

【摘要】题目传送门 思路:正难则反 直接统计最优购买方案的定价方案数不好做,考虑用总方案数减去不合法方案数。 总定价方案数为 \(2^n\)(每颗糖定价 \(1\) 或 \(2\) 元)。 什么是不合法方案? 先看题目样例:\(m=2\),\(a=(1,3,5)\),定价 \(w=(1,1,2)\)。 \( 阅读全文