特牛生活网

Codeforces 750 E New Year and Old Subsequence —— 线段树上DP求一个序列出现且另一个不出现的最少删除_new year and old subsequence codeforces - 750e-CSDN博客

网友收藏
  • 链接地址:https://blog.csdn.net/tianyizhicheng/article/details/100638872
  • 链接标题:Codeforces 750 E New Year and Old Subsequence —— 线段树上DP求一个序列出现且另一个不出现的最少删除_new year and old subsequence codeforces - 750e-CSDN博客
  • 所属网站:blog.csdn.net
  • 被收藏次数:1822
文章浏览阅读220次。This way题意:给你个串,每次问你从l到r区间内至少要删多少个数使得剩下的串含有2017序列但是没有2016序列题解:和今年的南昌网络赛一样This way用0表示空状态,1表示2状态,2表示20状态,3表示201状态,4表示2017状态当数值为6的时候m[3][3]=m[4][4]=1表示如果在前面有201和2017状态的话至少要删掉一个字符才能保证没有违法状态,重载运算符的意..._new year and old subsequence codeforces - 750e