Codeforces problem 750E New Year and Old Subsequence_codeforces new year and old subsequence-CSDN博客

网站介绍:文章浏览阅读383次。New Year and Old Subsequence  我们的目标是得到含有’2017’而不含有’2016’的子序列,有多次查询,用线段树解决。在线段树的每个节点中,开一个5*5的二维数组arr[i][j],表示该区间为了能够出现’2017’中的[i,j)子序列而不会出现[i,j]子序列,并且不会出现’2016’,需要删除的最少字符数。   比如arr[0][2]表示该区间能够出现’20’但_codeforces new year and old subsequence