小米算法题

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