考试的时候看出来了一个比较重要的结论就写出来了…… Description Vasya has got three integers \(n,m\) and \(k\). He'd like to find three integer points \((x1,y1),(x2,y...
解析几何
洛谷 P3648 [APIO2014]序列分割 题解【斜率优化DP】
要好好掌握斜率优化。 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要...
洛谷 P1325 雷达安装 题解【贪心】【解析几何】
贪心再次毒瘤 题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相...