2026年1月3日
Luogu P1490 买蛋糕 题解 [ 绿 ] [ 背包 DP ]
摘要： 买蛋糕 非常标准的普及组题目。 有一个结论：假设选择的元素为 \(A_1\sim A_k\)，且满足 \(A_i < A_{i + 1}(1 \le i <n)\)，那么当 \(a_1 = 1\) 且 \(\forall 2\le i \le n, A_i \le 1+\sum_{j = 1}^{i 阅读全文
posted @ 2026-01-03 17:56 KS_Fszha 阅读(4) 评论(0) 推荐(0)