2022年3月7日
[Codeforces] Round #775 (div 2)
摘要： #A. Game ###题意 给出一串只包含0或1的序列，遇到0时必须跳过，两个相邻1之间可以不消耗费用进行移动，至多只能跳一次，从i跳到i + x会产生费用x，求最小费用 ###思路 因为只能跳一次，所以必须要把所有0的位置都跳过 从离起点能到达的最远的1开始跳，跳到离终点最远的1的位置 如111 阅读全文
posted @ 2022-03-07 11:49 行舟C 阅读(104) 评论(0) 推荐(0)