SRM666
WalkOverATree: 找最长链作为不回头的路（×1），贪心走其他回头的路（×2）。
SumOverPermutations: DP，$f[i][j]$表示放了$i$个元素且当前有$j$个连续段。
CountBinarySequences: 把区间构出树来之后矩阵乘法DP。
TCO15 Round 2D
BalancedSubstrings: 暴力扫过去。
BallsInBoxes: 把长度为$N-K+1$的答案区间分成一段段长度为$K$的区间，把最后一段整区间与最后的多余部分合起来。在每段区间内二分即可。
作为一个纯RP选手，经过了许多天的思考（lang），人生的方向又逐渐清晰起来了。
提高姿势水平乃当前第一要务。
而刷题就是一种提高姿势水平的方式，不管在现实中有没有用。
明天开始，有规划的学习，努力搞OI，立帖为证。
最近真的是弱到渣了，代码能力奇弱，几乎没有1A的。冬令营都没得去。人生真的是希望渺茫了。会考真的是……
无意中看到这道题……
弱渣学校表示高二了最近才刚刚学这个……
$$c_0=1$$
$$K_i=\frac{ c_i c(H^+) }{c_{i-1}}$$
$$c_i=\frac{ c_{i-1} K_i }{c(H^+)}$$
$$=\frac{ \prod_{j \leq i}{K_j} }{c(H^+)^i}$$
取log后转化为平面上N个点求共线的点最多有多少。
枚举i枚举j求出斜率sort一下好了。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com
