kZjPBD.jpg
2019年9月24日
G - Virus synthesis（回文树+dp）
摘要： 题意 有AGTC四种字符，一开始有一个空串，每次操作，可以在首或尾加任意个字符，或者将已有字符镜面复制（左右两种复制方法），要求最少的操作步数使得得到给出的字符串 Solution： 我们要知道我们要求的是什么，是每一给回文串的所需要的最少的构造操作加上n-这个串的长度 然后就考虑如何求前者 题解: 阅读全文
posted @ 2019-09-24 20:39 Through_The_Night 阅读(309) 评论(0) 推荐(0)