摘要:
VJudge 洛谷 Codeforces 算法 贪心 思路 考虑特殊情况。当 \(m=1\) 时,问题转化为:给定 \(a_0\), 求删除最少元素使得对于任意的 \(i\),满足 \(\Sigma_{j=0}^{i} a_{j} \ge 0\)。 将特殊情况扩展到 \(m \le 10^6\),即 阅读全文
posted @ 2025-07-09 12:14
Fallen_Leaf
阅读(19)
评论(0)
推荐(0)
摘要:
Luogu 算法 贪心 思路 由于 Bessie 预先知道了 Elsie 的出牌策略, 所以可以贪心, 考虑每次都出比 Elsie 大一点点的牌, 如果没有就改变规则, 这样可以保证得分最大化. 记 \(f_i\) 表示每次都出大一点点的牌最多可以赢几次, \(g_i\) 相反. 则最后的答案为 \ 阅读全文
posted @ 2025-07-09 12:13
Fallen_Leaf
阅读(9)
评论(0)
推荐(0)
摘要:
Luogu 算法 搜索 思路 由于 \(n \le 18\),可以考虑搜索。 定义 \(dfs(cur, a, b)\) 表示搜索到了第 \(cur\) 头猪,使用了 \(a\) 条抛物线,前面还有 \(b\) 头猪为被击中。 对于一条抛物线 \(y=ax^{2}+bx+c\),需要三个点确定其解析 阅读全文
posted @ 2025-07-09 12:13
Fallen_Leaf
阅读(9)
评论(0)
推荐(0)