最近学习DP,做到最长XX序列的nlogn算法时,感到十分纠结。上网看了诸多文章,发现其实都是“互相借鉴”。
为了搞懂,我花了好几天,主要研究二分怎么写,最后总算大彻大悟了!
以下代码是NOIP拦截导弹的代码,求XX序列的模块我写成了函数,并且添加了详细的注释。
creativewang原创,转载请写出处。不要把我名字和EMAIL删掉==||
最近学习DP,做到最长XX序列的nlogn算法时,感到十分纠结。上网看了诸多文章,发现其实都是“互相借鉴”。
为了搞懂,我花了好几天,主要研究二分怎么写,最后总算大彻大悟了!
以下代码是NOIP拦截导弹的代码,求XX序列的模块我写成了函数,并且添加了详细的注释。
creativewang原创,转载请写出处。不要把我名字和EMAIL删掉==||