卡常 - 随笔分类 - ENESAMA

摘要：题意：有n堆石子，每次可以合并相邻两个石子，代价为两堆石子的和，求将这堆石子合并为一堆的最小代价。这道题可以用平衡树做，只是维护的东西很多很多，会非常难受所以我就退而求其次，选择了ZJC大爷的卡常做法1e5的数据范围也能在1s内轻松卡过啦！！！思路与Garsia-Wa... 阅读全文

posted @ 2018-12-04 15:44 ENESAMA 阅读(314) 评论(0) 推荐(0)

随笔分类 - 卡常