MoXq

分类

题解(6)

/ 注册

全部文章（共1篇）

[SCOI2010]传送带来自专栏

三分雨巨点名的三分题……本菜鸡还是不太懂，观摩其他大佬的代码终于有点理解。我们先三分出从A点到AB中的某个点X，作为出发点，然后，再三分出从X到CD的某个点Y，再从Y直接到D，这样，我们就可以求出最小的值了。路径的话，存在4条路，分别代表走不走传送带。不走AB带就直接走到B，不走CD带就直接从x走...

二分、三分、01分数规划

2020-06-07

4 1127