2025年10月17日
洛谷 P6715 [CCO 2018] Fun Palace （神秘DP）
摘要： 模拟赛的神题。想了 4h 没有拼出任意一个多项式做法。 在赛后被同学指点了一下发现状态要这么设——设 \(f_{i,j}\) 表示考虑前 \(i\) 个房间，第 \(i\) 个房间所有时间内最大有 \(j\) 个人的情况下的最大总人数。 至于为什么要这么设，我自己分析了一下感觉是因为每个房间的人数最 阅读全文
posted @ 2025-10-17 07:46 小蛐蛐awa 阅读(9) 评论(0) 推荐(0)