Main » 2014 April 6 » 【除草】题解
8:45 AM 【除草】题解 |
[HAOI2008]木棍分割:第一问二分，贪心验证，f[i,j]=sum(f[i-1,k])(s[j]-s[k]<=q);第二问这样搞然后注意到随j增加，k单调不减，所以可以用前缀和搞掉[ZJOI2007]棋盘制作:水题 [HNOI2012]三角形覆盖问题:暴力扫描线，最坏情况1e5*1e6=1e11,但由于是随机数据然后加上双向链表(list)优化就呵呵了 不过由于数据有边长为0的情况我还是吐血了 Code:b2731
|
|
|
| Total comments: 0 | |