2020年8月24日
NOI2020
摘要： D1T1 考虑朴素 DP：设 \(f_{i,j}\) 表示恰好在时刻 \(i\) 停留在 \(j\) 号城市的最大美味值。发现 \(w \leq 5\) 故 \(f_i\) 只取决于 \(f_{i-5 \sim i-1}\)，将 \(f_{i-5 \sim i-1}\) 压成行向量之后不难在 \(( 阅读全文
posted @ 2020-08-24 21:03 cjoier_Itst 阅读(2989) 评论(0) 推荐(11) 编辑