网站首页
编程语言
数据库
系统相关
其他分享
编程问答
星航
2024-11-17
【星航计划】2024.11 Div. 3 题解
2024--星航计划--十一月份--基础算法A.分段每一段连续的\(1\)之间是独立的,我们只需要关心一段连续的1的结果。可以证明对于一段连续的\(1\),最优策略是将其划分成多个单独的\(1\)以及可能余下的连续两个\(1\)。对于\(k\)个连续的\(1\),如果\(k\)是奇数,