网站介绍:文章浏览阅读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
- 链接地址:https://blog.csdn.net/squee_spoon/article/details/65628924
- 链接标题:Codeforces problem 750E New Year and Old Subsequence_codeforces new year and old subsequence-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7301
- 网站标签:codeforces new year and old subsequence