2021年5月28日
CF486C Palindrome Transformation（贪心）
摘要： 传送门 #思路 首先，将对应的位置变成相同的字母的代价是固定的，可以预处理出来。 接着，根据p所在的位置分类讨论，如果p在左半边，一定是将左半边变成跟右半边一样的代价是最小的，因为这样省去了移动指针的代价。 处理两个指针l,r，表示该部分中需要处理的左端点跟右端点，根据p的位置分类讨论就可以了。 # 阅读全文
posted @ 2021-05-28 11:31 OvO1 阅读(48) 评论(0) 推荐(0) 编辑