Codeforces Round #809 (Div. 2)总结
比赛地址
比赛情况
排名:324
AC:4 / 6
题目分析
A
显然对于每一步,如果靠前没选就选靠前的,否则选靠后的
B
加入两个相同数字之间可以连起来,它们相隔的个数必然是偶数,然后模拟即可
C
对于奇数的情况显然,每个分别计算即可
对于偶数的情况我采取dp,去掉左右两个,中间两个为1组,设 表示在第 组放在前一个/后一个的最小代价, 表示第 个的代价,则
答案即为 ( 要变换一下)
D1
设 表示前 个数最小值为 时最大值的最小,如果 不存在就为
而如何求当前第一个大于等于 的值呢?二分。
然后就从上一步推过来即可。时间复杂度
赛后看题解发现不用二分,可以直接 求出,所以可以优化个
赛后总结
虽然AC没实现突破,但较为顺利
开场3min过A,B盲猜个结论16min时过
C就是纯模拟,偶数一开始以为只有两种情况,后来过不了样例改成dp,26min时过
D1想了一会就想到dp,但一直调不出,61min时才过
然后D2和E想了一会想不出就弃了
本文来自博客园,作者:zhangtingxi,转载请注明原文链接:https://www.cnblogs.com/zhangtingxi/p/16500199.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验