【题解】洛谷P2467 地精部落(dp 滚动数组)
https://www.luogu.org/blog/user55639/solution-p2467思维难度挺大。。正解不容易想 由于原来数组两维可能比较浪费,我们注意到每次更新dp数组只需要前一位的状态,所以我们可以利用滚动数组优化。这里令偶数位存在0中,奇数位存在1中,两者之间的变化通过&1来实现,这样能节省很多时间。最后注意该方程只是考虑了开头为峰的情况,结果还应当×2才是...
原创
2018-08-20 19:30:15 ·
214 阅读 ·
0 评论