会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
namespace H2ptimize{}
来我家做客吧~
新随笔
联系
订阅
管理
2024年2月24日
CF1932F Feed Cats
摘要: 现在能写了。 考虑 dp 做法。 在读入数据之后,我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试,我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方
阅读全文
posted @ 2024-02-24 11:12 H2ptimize
阅读(29)
评论(0)
推荐(0)