摘要：
什么毒瘤... 解：n = 1的，发现就是一个二次函数，解出来一个v的取值范围，选最大的即可。 n = 2的，猜测可以三分。于是先二分给第一段路多少能量，然后用上面的方法求第二段路的最短时间。注意剩余能量不足跑完第二段路的时候，返回INF。 正解是啥拉格朗日乘子法，完全搞不倒... 1 /** 2 阅读全文
摘要：
题意：要在一张网格纸上画出NOI图形，使得所占格子的权值和最大。 解：暴力DP即可... 从左往右，每个字母都可以被划分成三块，且每块都可用上下两维来表示。 于是一块一块的DP。考虑如何O(1)转移。显然只有N的中间那一块不好转移，别的都是直接转移。 N的三块的两个连接处之间，可以枚举必须持平的那个 阅读全文
