2019年10月31日
GarsiaWachs算法
摘要： 这个算法可以用来解决石子合并问题(大数据版）。 洛谷有题：P5569 [SDOI2008]石子合并 对于一堆石子（链式）： 1. 从最左边开始向右走直到 stone[ k ] <= stone[ k + 2 ] 然后合并 stone[ k + 1 ] += stone[ k ]； 2. 从k 往前走 阅读全文
posted @ 2019-10-31 00:24 nonameless 阅读(688) 评论(0) 推荐(0) 编辑