摘要: 题目: 这个题很明显是一个区间DP,但是比较不同的是,这个题它很像区间DP的经典题——石子合并。 然后我傻傻的搞了这个题搞了一下午,然后几乎看遍了全网的题解,就只看懂了这个方法,可能是我太菜了吧,但是我还是不懂别人的题解为什么区间DP的右端点可以在左端点左边啊 因此我们可以先转化成石子合并,然后还要 阅读全文
posted @ 2018-10-15 17:08 DAGGGGGGGGGGGG 阅读(258) 评论(0) 推荐(0)
摘要: 题目 思想: 首先这个题必定是一个数学题,肯定不是一个一个枚举得到解,这样肯定会T,所以我们就应该想一些别的方法,。 分析: 比如,答案,一定是递减的,因为该答案所满足的条件肯定是越来越苛刻的,所以我们是不是可以想一些其他的特殊方法,来达到我们的目的,然后让我们摆脱gcd的束缚,来联想一下gcd的一 阅读全文
posted @ 2018-10-15 14:55 DAGGGGGGGGGGGG 阅读(157) 评论(0) 推荐(0)