A. Simple Palindrome 大致题意 只允许使用 aeiou 构建一个字符串,使得其中的回文子序列尽可能少 思路 注意是回文子序列,所以比如 aeioua 这种,看起来一个回文串都没有,实际上 aea , aia , aoa 等等都是可以构造出来的 显然,如果存在间隔的方式,那么带来的回文串一定会更多,毕竟 aea 里面还可以再提取出一个 aa 。所以应该保证尽可能不要出现间隔字母即…
A. Simple Palindrome 大致题意 只允许使用 aeiou 构建一个字符串,使得其中的回文子序列尽可能少 思路 注意是回文子序列,所以比如 aeioua 这种,看起来一个回文串都没有,实际上 aea , aia , aoa 等等都是可以构造出来的 显然,如果存在间隔的方式,那么带来的回文串一定会更多,毕竟 aea 里面还可以再提取出一个 aa 。所以应该保证尽可能不要出现间隔字母即…
讨论
登录后参与讨论
还没有评论,来说第一句吧。