标签：大神 解决 mamicode 集合 不能 开始 inf 不同的 ima
T2萎了，后来被不知道谁的大神数据卡掉9pts，重金悬赏这个人的头颅。
我写的很水，别看了。
区间DP的题一般很典型，也不能想出什么杂东西来。
不同的是我刚开始求区间不同数的个数的时候用的主席树在线$O(n^3log)$，算着2e8，极限数据开$O2$2.4s正打算卡常，突然脑抽的发现可以预处理区间不同数的个数？O(n^3)解决
枚举+二分。
枚举嗑哪一个药作为最后飞升的药，然后最小天数可以求出。
标签：大神 解决 mamicode 集合 不能 开始 inf 不同的 ima
原文地址：https://www.cnblogs.com/hzoi2018-xuefeng/p/11824341.html
