2019年10月19日
2019牛客暑期多校训练营（第一场）
摘要： 随心情补题，简单的不详细写了。 E - ABBA 对于这个题，我没有做出来是因为没看出来，对于一个串来讲，拆成AB和BA时，前n个A一定属于AB，同理B也一样，所以你可以dp这个串的选择方式了，因为构成了无后效性了，后面的选择只和前面A，B的数量有关系，是和顺序没有关系的。考虑添加A的情况：比n少的 阅读全文
posted @ 2019-10-19 19:21 Faker_fan 阅读(142) 评论(0) 推荐(0) 编辑