2020年11月19日
「雅礼集训 2017 Day2」水箱 （数据结构+dp ，一个log）
摘要： 题面 题解 在网上看到有些做法，有什么平衡树、启发式合并等等总之复杂度O(Tnlog^2(n))的不优做法，这里我就用一个O(Tnlogn)的做法好了 其实大体上推导的思路都是一样的。 我们很容易发现，如果全选没水的条件，一定是一组满足条件的解。关键是... 阅读全文
posted @ 2020-11-19 20:05 DD_XYX 阅读(56) 评论(0) 推荐(0) 编辑