CF 1367D.Task On The Board
题目链接
https://codeforces.com/problemset/problem/1367/D
题意
给你一个由小写字母组成的长度不定的字符串是s,一个m,m<=s.size();此后是m个数字。要求你删掉任意个字符之后重新构建一个字符串,这个字符串按照题目中给定的规则(一个位置的数字是这个位置的字母和其他所有大于他的字母距离的绝对值之和)可以得到要求的数组,题目保证有解。
分析
从题意中可以得知如果一个数字是0那么这个位置一定是构造出的字符串中最大的字母,并且如果同一时间有多个0那么这些
原创
2021-03-06 15:31:24 ·
264 阅读 ·
0 评论