hdu1199 初学离散化的一点心得
hdu 1199总结:关于这道题,就不贴代码了,网上有的是大神的代码,主要是刚接触离散化,有一点学习心得。我们的老师曾经这么说过,对于一道题,刚入手时最好是有一个暴力的想法,也就是最朴素的想法,然后评估时间复杂度,会超时,就要用其他算法或者数据结构优化这个最暴力的解法。对于这道color the ball 也是一样,最朴素的想法,开一个10^9的数组,置为0,对于后面的每一段w[a,b],
原创
2015-09-29 11:31:57 ·
1562 阅读 ·
0 评论