摘要： 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文

摘要： Description 【分析】 打计算几何真的可以哭出来。。。 跟那个求线段最远点差不多，这题弄三个东西转一转，一个表示左端最远点，一个表示右端最远点，一个表示上面最远点。 左右两边的最远点用点积判断，上方最远点用差积判断。 【向量是最好的解决平面几何问题的，不要画图！！！哭！！！ 输出那里，用的 阅读全文