摘要：
传送门【题目分析】唉，三年OI一场空，不刷原题见祖宗。。。qwq拿着AK巨佬dzy所说的完全背包搞了半天感觉写了个假的。。。。过了氵谷的数据。。。其实还是很明显，如果一个数可以被其他数表示，那么可以不用。【代码~】#includeusing namespace std... 阅读全文
摘要：
洛谷传送门【题目分析】呵呵，NOIP竟然出原题，是不是刷过积木大赛这道题的人都禁赛啊？结论很明显，直接找区间最小值减去即可。不知道nlogn的算法能不能过，反正O(n)即可。我选择先读完再扫一遍，当然也可以边读边记录答案。记dp[i]表示消除1~i需要的最小次数，如果... 阅读全文