摘要：分数规划是这样一个东西： 给定若干元素，每个元素有两个属性值$a_i,b_i$，在满足题目要求的某些限制下选择若干元素并求出$\frac{\sum a}{\sum b}$的最大值。 如果没有限制的话，肯定是贪心的选。 假设当前选择了一个解$x_0$，却并不是$\frac{\sum a}{\sum b 阅读全文

摘要：闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物（滑稽）。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃（二十几个碳原子），求它的主链长度。 这不是个求树的直径的裸题么？！OI选手扫两眼就出来了，然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O 阅读全文