2019年10月16日
调整队形「TJOI2007」
摘要： 题意 给定一个初始的序列以及四种操作，问最少操作多少次可以是序列变为回文序列。 操作如下： 1. 在队伍左侧或右侧添加一个数 2. 在队伍中插入一个数 3. 删除一个数 4. 改变一个数的值 思路 看到给定的序列和改数的操作（其实还是因为询问是最少操作次数），可以想到区间dp。 设子状态$dp[i] 阅读全文
posted @ 2019-10-16 23:10 Ilverene 阅读(169) 评论(0) 推荐(0) 编辑