CF1533A Travel to Bertown

时间:2021-09-11 23:42:03   收藏:0   阅读:17

Vika が Bertown に来るのは \(k\) 日目なので、各グループ \(l,\ r\) について、Vika は \(l < k\) のときに \(i\) 番目の友人の家にしか泊まれません。 \(l < k\) のとき、Vika が \(i\) 番目の友人の家に滞在できる日数を計算して、最大の日数を取る必要があります。

では、Bertown に滞在するための日数はどのように計算すればよいのでしょうか? Vika は \(k\) 日目に Bertown に来て、\(r\) 日目に帰ることがわかっているので、彼女がここに滞在する日数は \(r - k + 1\) です。

原文:https://www.cnblogs.com/tearing/p/SolutionOfCF1533A.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!