11.8

Posted 2020-11-30 hzoi2018-xuefeng

T2萎了，后来被不知道谁的大神数据卡掉9pts，重金悬赏这个人的头颅。

我写的很水，别看了。

A. 合并集合

---

区间DP的题一般很典型，也不能想出什么杂东西来。

不同的是我刚开始求区间不同数的个数的时候用的主席树在线$O(n^3log)$，算着2e8，极限数据开$O2$2.4s正打算卡常，突然脑抽的发现可以预处理区间不同数的个数？O(n^3)解决

 

B. climb

---

枚举+二分。

枚举嗑哪一个药作为最后飞升的药，然后最小天数可以求出。

 

C. coin

---