对观光公交solution的一些解释

这题数据较恶心,时间复杂度可以达到\(O(kn^{2})\)
为什么重复\(k\)次就是对的呢?
万一氮气加速之间是互相影响的怎么办?

如图,红色区间代表能影响的范围,显然互相独立。
证毕

posted @ 2021-09-25 19:29  最爱丁珰  阅读(11)  评论(0编辑  收藏  举报