1. dp[i][j]表示将字符串s的子串s[i...j]变成好串所需删除的最少字符数，i表示子串的起始位置，j表示子串的结束位置2. |a[i]-b[i]|找中位数3. 正走一遍，反走一遍，取权值最小的

小米：第一题：矩阵解释：一直覆盖，一直覆盖，如果是按题意正着做是一个大模拟，有点麻烦。因为是覆盖，所以最后一次对当前行的操作就是答案，最后一次对当前列的操作就是答案。所以跟题目意思反向操作矩阵就可以了。第二题：字符最小操作数解释：前后缀DP（假设后缀不动，只能更改前缀，假设前缀不动，只能更改后缀）项目分配那道题的样例好像是给错了。360的笔试是不是测试样例给错了，我无语了我输出跟题目给的输出不一样也过了我输出：70250本来想提交看看能过百分之多少，没想到过了？？？？？（此处省略十万个问号）图片依次是：1. 小米的“最小翻转字符数”2. 小米的“矩阵xxx的和”3. 360的“项目匹配”

插个眼，到时候发题解。代码如图：

先插个眼！第一题：两个哈希表，一个记录行，一个记录列第二题：分别对字符串的前缀和字符串的后缀，做dp，两次dp即可我先去跟朋友吹吹水，待会回来写详解。

第一题（100%）：递归生成就好了，如果只过了80%，肯定是因为没有特判0的情况第二题（100%）：最长上升子序列的dp板子题第三题（100%）：一眼dfs，看数据大小，dfs搜索所有满足条件的实勘点组合，然后js可以用二维数组按照数组长度从大到小排序，取数组长度最大的数据就好了。

简简单单咯第一题：小小数论第二题：小小二分（优先队列也可以）第一题：数学推一下就行了因为c是a和b的最大公因数，那么假设a=x×c b=y×c 那么xy一定互质，则n/c是除c外最大因数，c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积如果是1的话，那么c×c就是最大的第二题：二分距离 或者 优先队列二分：设置一个距离，判断是否可以按照这个距离安装所有灯？如果可以，说明这个距离可能可以更大，如果不可以，说明距离需要再小一点，就一直二分答案就出来了。优先队列：线段合并，k个路灯就是可以合并k次，一直把最小的两个合并。

好好学习天天向上