Loading

2022年8月22日
P1850 [NOIP2016 提高组] 换教室 思路简记
摘要： 我们令 $f_{i,j,0/1}$ 表示前 $i$ 个时间点，共申请了 $j$ 次，第 $i$ 个时间点是否 ($1/0$) 进行了申请，$g_{i,j}$ 表示 $i\to j$ 的最短路，$p_i$ 表示原题中的 $k_i$ 那么我们需要分情况讨论： 一、当前教室没有申请 如果前一教室有申请：$ 阅读全文
posted @ 2022-08-22 21:25 Into_qwq 阅读(22) 评论(0) 推荐(0) 编辑