会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2023年3月13日
「JOISC2017」门票安排
摘要: 题目 点这里看题目。 分析 不妨先认为 $C_i=1$。首先破环为链,则原问题等价于: 你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时,$a_i=0$。 对于每个二元组 $(l_i,r_i)$,你可以选择: (原始操作)$\forall l_i\le
阅读全文
posted @ 2023-03-13 19:49 crashed
阅读(59)
评论(0)
推荐(2)
公告