2025年10月1日
20251001-02 haosen贪心+杂题
摘要： H. 教师 看起来要状压，肯定要从n压缩。 设DP i, j, S表示考虑前i个老师，用时为j，集合S的课程已经修了。 那么转移方程就是朴素的： 因为要枚举子集和选课的缘故，要3^14左右再乘50*50，是不可接受的のだ。 考虑优化，这对于一类从S= ??...0..?? -> ??..1..??中 阅读全文
posted @ 2025-10-01 21:47 Dreamers_Seve 阅读(17) 评论(0) 推荐(1)