会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Time_Limit_Exceeded
博客园
首页
新随笔
联系
订阅
管理
2021年4月5日
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)题解【ACGL】
摘要: A:AC 方法:可反悔贪心 这个方法我也是第一次学到,当时在赛场上想到的是dp,然后看到数据量直接劝退了。 首先为了理解什么是可反悔贪心,我们先偏离一下题目,看一道另外的一个可反悔贪心题目。 种树 我们很容易想到一个dp写法,dp[i][j]表示前i个树坑中种了j棵树的收获,但是数据量直接就劝退,于
阅读全文
posted @ 2021-04-05 20:57 Time_Limit_Exceeded
阅读(480)
评论(0)
推荐(0)
公告