2017年7月19日
【NOIP】2013 花匠
摘要： 【算法】贪心 【题解】 DP可以f[i][0],f[i][1]表示选了i分别满足条件AB的答案，其优化也是利用了下面的性质，不多赘述。 想象数列的波动，最大值一定是取每个波峰和每个波谷，那么只要O(n)统计就可以了。 #include<cstdio> #include<cstring> #inclu 阅读全文
posted @ 2017-07-19 08:33 ONION_CYC 阅读(165) 评论(0) 推荐(0) 编辑