摘要：
这个大毒瘤题....居然反向卡精度.... 别的题eps要开小，这个毒瘤要开大... 我一开始是1e-12，挂的奇惨无比，50分...... 然后改成1e-7，就70分了... 1e-5 90分 1e-4 AC 做法就是用高斯消元的变式，消出一个上三角形，然后把代价加起来就行了。 每次选择花费最小的 阅读全文
摘要：
题意： 给你一个序列，长度为n。你需要进行n - 1次操作，每次合并两个相邻的数，代价是max，合并后成为max，求最小代价。 n <= 1e6 解： 有个显然的做法是nlogn的，显然不行... 要搞个O(n)的算法，显然是贪心。 然而想不出来... 主要有两种思路。 ①合并成一颗树。从根向下考虑 阅读全文
