JMartin

摘要： A and B sbt，不讲。 C 垃圾计算几何，问是不是一个凸包，搞份板子交就可以了。 D 简单 dp，令 $f(i,j)$ 表示第 $i$ 个时间在第 $j$ 个位置的最大价值，从上一个时间转移，可以向左，向右或者不动，即： $$ f(i,j)=\max(f(i-1,j-1),f(i-1,j), 阅读全文