摘要:
"http://uoj.ac/problem/206" 对于T=1,直接从两端往中间跳可以遍历所有的点。 对于T=2,先求出最小值a和最大值b,由鸽巢原理,答案一定不小于$\frac{b a}{N 1}$。 这样设$L=\frac{b a}{N 1}$上取整,对$[a,b]$分块,块大小为$L 1$ 阅读全文
摘要:
"http://uoj.ac/problem/204" 肯定要离散化的,先离散化出$O(n)$个取值区间。 设$f(i,j)$表示第$i$所学校派出的划艇数量在$j$区间中。 $f(i,j)=\sum\limits_{k=0}^{i 1}\left(\sum\limits_{t=1}^{j 1}f( 阅读全文