其他分享
首页 > 其他分享> > 暑假集训Day4 B(贪心+二分答案)

暑假集训Day4 B(贪心+二分答案)

作者:互联网

题目链接在本地,题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”,选出一个2020序列以后,这四个数字从原来的位置上删除,问最多能选出多少个这种序列。

一开始想的贪心思想是从左往右扫描,越靠左满足2020的越先选出来,后来发现了反例就是20202200,如果越靠左满足的越先选出来,那这个只能选出一个2020<br><br>

???

标签:二分,选出,靠左,Day4,2020,序列,题目,贪心
来源: https://www.cnblogs.com/keximeiruguo/p/16456107.html