Luogu P1995. [NOI2011] 智能车比赛
原文中文,约3000字,阅读约需8分钟。发表于: 。https://www.luogu.com.cn/problem/P1995 先复习一下 这个题。。。 然后可以先直接输出 dist(s, t) 怒骗 20 分。。。(因为你数据里肯定也必须有这种类型的数据吧。。。) 核心的区别就是 vijos 那个题,我可以 O(n3) dp,暴力 check 两点之间的可达性。.而 NOI...
本文讨论了两个几何问题的解决方法:动态规划和缩小区域。动态规划方法的时间复杂度为O(n^3),用于判断两点之间是否可达。缩小区域方法的时间复杂度为O(n^2),同样用于判断两点之间是否可达。文章还提到了使用平衡树来维护可通过的区域。