随笔分类 -  F-计算几何-三分法

摘要:Link: BZOJ 1857 传送门 Solution: 首先中间的两个拐点$C,D$肯定都在传送带$A,B$上 接下来感性发现固定点A/C,另一个点C/D时间随位置的变化为单峰函数 这样就是三分套三分了 严谨的证明还不会啊…… 目前好像只能推出仅有一个零点,不过不太会证单调性啊…… Code: 阅读全文
posted @ 2018-09-04 13:35 NewErA 阅读(160) 评论(0) 推荐(0)