技术栈
slope trick
keysky
25 天前
线段树
·
slope trick
·
数形结合
「ABC 406 G」Travelling Salesman Problem
本题笔者使用了两种方法来做,一是 \(\text{Slope trick}\) ,二是线段树,皆有讲解,各位读者按需食用。