会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
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)
编辑
公告