notnight

摘要： Parking Lot 线段树区间合并一下， 求当前要占的位置， 不包括两端点的写起来方便一点。 阅读全文

摘要： Trucks and Cities 一个很显然的做法就是二分然后对于每个车贪心取check， 这肯定会TLE， 感觉会给人一种贪心去写的误导。。。 感觉有这个误导之后很难往dp那个方向靠。。 dp[ k ][ i ][ j ]表示把 i， j 这个区间分成 k 段， 所有段的最大值的最小值为多少。 阅读全文