摘要：
题意：有n场考试，给出每场答对的题数a和这场一共有几道题b，求去掉k场考试后，公式.的最大值 解题关键：01分数规划，double类型二分的写法（poj崩溃，未提交） 或者r-l<=1e-3（右边是精度） 为什么v-xw>=0?(v/x>=x?) ans要求的是最大值，我们定义：c(x)可以选择使得 阅读全文
摘要：
题意：求最近公共祖先。 解题关键：三种方法，1、st表 2、倍增法 3、tarjan 此次使用倍增模板(最好采用第一种，第二种纯粹是习惯) 2、熟悉的树dp方式 阅读全文