会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萌萌哒哒哒
Gone with the wind
博客园
首页
新随笔
联系
订阅
管理
2016年4月30日
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 Fruit Ninja I
摘要: 题意: 水果忍者,给你n个水果的出现时间,出现位置,和他是否是好水果,切到好水果+1,切到坏水果-1,连续切到三次以上分数加倍。 每次只能切一刀,两刀之间的间隔大于等于m 问怎样安排能使得分最大; 解法:先求出每一秒出手能得到的最大的得分,双重暴力, 再用DP求出手时间;
阅读全文
posted @ 2016-04-30 22:53 萌萌哒哒哒
阅读(233)
评论(1)
推荐(0)
编辑
公告