摘要：题目链接 题目大意 有一个字符串和$m$个操作，每个操作都有一定的代价，判断是否能通过一系列操作使该字符串变成回文串。并求出最小代价。 分析 \(Floyed\) 给出这些操作，会发现有些操作是完全没有用的（因为有更好的组合可以达到此目的），所以我们可以先跑一遍$Floyed$，求出这26个字母与空 阅读全文

摘要：看到这题，一下就想到了爆搜。（不过这题输入也是够坑的） 单纯的搜索肯定是会超时的，所以这里需要考虑一些剪枝。 我们令 为在第i行j列时，方向为k的最小镜子数，若当时的镜子数已大于或等于此记录，那么就不必要更新了 否则往该点的四个方向进行更新： 方向相同 没必要放镜子了 方向相反 不存在这种可能，忽略 阅读全文