2019年7月17日
[NOI2019]回家路线
摘要： "题面" 题解 同步赛时看到$m \leq 2\times 10 ^ 5, q_i \leq 1000$的我灵光一闪，交了个$\mathrm{O}(mt)$的大暴力然后$\mathrm{AC}$此题 设$f[i][j]$表示当前在第$i$个站点，时刻为$j$的最小烦躁度，$F(x) = Ax^2 + 阅读全文
posted @ 2019-07-17 21:14 xgzc 阅读(366) 评论(1) 推荐(0) 编辑