摘要:
T1:排序后离散化。pos[i]记录第i块骨牌倒塌后会影响到的最远骨牌数,可以通过二分查找求得。 枚举放置骨牌能够使某一位置及其之后的骨牌全部倒塌时被毁坏的骨牌个数,对所有值取min即可。 Code: T2:可被看作为点与点的斜率的绝对值。 可以发现,当选取三个点A(x1,y1),B(x2,y2), 阅读全文
posted @ 2017-09-30 17:42
whz2002
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号