摘要: 题意:首先定义了一种类数(标志数) 1:1到9都是标志数。 2:若x / 10是标志数,假设x /10在标志数中的排名是k, 若x的个位数小于k % 11, 那么x也是标志数。 现在给你一个字符串,问有多少个子串代表的数字是标志数? 思路:我们先假设已经求出的所有的标志数,并且知道每个标志数的ran 阅读全文
posted @ 2019-04-07 17:47 维和战艇机 阅读(477) 评论(2) 推荐(0) 编辑
摘要: 题意:给你一个字符串,有2种消除方式:1:消除一个单独的字母,代价为a。2:s[j]到s[k]是s[1]到s[j - 1]的子串,那么s[j]到s[k]可以消除,代价为b,问最小的代价。 思路:官方题解说的很明白了。 代码: 阅读全文
posted @ 2019-04-07 12:59 维和战艇机 阅读(574) 评论(0) 推荐(0) 编辑