2021年11月3日
CF506E Mr. Kitayuta's Gift
摘要： 一、题目 点此看题 二、解法 使我深受洗礼的一道题，是既有思维难度又有代码难度不可多得的好题！ 先考虑偶回文串吧！首先考虑如何计数，题目都告诉你只关心最终状态，我们直接对最终状态计数。考虑枚举法确定原来字符在最终序列的位置，那么可以简单计数来确定方案。 用 \(dp\) 优化这个过程，设 \(f_{ 阅读全文
posted @ 2021-11-03 21:26 C202044zxy 阅读(354) 评论(2) 推荐(0) 编辑