摘要: 比赛链接:2024牛客寒假算法基础集训营5 C、anon的私货 贪心。考虑在每两个数中间最多可以插多少数,与\(a[i]\)相邻的左右两边最多可以插\(a[i]-1\)个\(0\),那么\(a[i]和a[i+1]\)之间最多可以插\(min(a[i],a[i+1])-1\)个\(0\)。 预处理每个 阅读全文
posted @ 2024-02-28 15:49 Ritsuki 阅读(124) 评论(0) 推荐(0)