Loading

2025年10月26日
251019 NOIP 模拟赛 T2 | dp 及其优化、调整法最优解性质、数形结合
摘要： OJ 传送门 原题: QOJ 5500 题意 有 \(n\) 个屋子排成一列，每个屋子里一个人，每个屋子可以开酒吧。 每个人会去自己左右两侧最近的（分别）酒吧消费。 一个方案的价值为 \(\sum _ {酒吧} 来这个酒吧的人数 \times p_i\)，其中 \(p_i\) 给定，求最大价值。 思 阅读全文
posted @ 2025-10-26 23:39 lajishift 阅读(13) 评论(0) 推荐(0)