Loading

[笔记] 二分答案

问题特征

棘手之处在于,转移是环,而答案也位于环中。

处理方式

先假定答案,再计算得出按照假定情况转移,得出的答案。

如果前者和后者满足一定的单调性,则可以二分答案。

习题

[51nod]1340 地铁环线

[未公开]速通

posted @ 2022-03-14 20:07  IrisT  阅读(23)  评论(0编辑  收藏  举报