sortmin的博客

题意：给定一个字符串s和一个整数k，可以将字符串的某个字母更改为任意字母，求将s分割为k段，每段都为回文串的最少改动次数。 题解：dp[i][j]表示从i-j的字符串变为回文串的最少修改次数。然后记忆化搜索即可。 AC代码： class Solution { public: map<pair<int, int>, int> Q; int dp[107...

题意：给定一个01矩阵，每次可以翻转一个数字，同时它的上下左右也会翻转，求最少翻转次数使得矩阵全为1 题解：n <=3, m <= 3，状压dp表示第i,j个坐标是否翻转，求最小次数即可。 AC代码： class Solution { public: int minFlips(vector<vector<int>>& mat) { ...