比赛的时候遇到的题，不会做赛后看别人的代码才知道怎么做用dp[i][j][k]表示

如果按照w排序，则只需求s的最长下降子序列ji

给一个矩阵，找到从左上到右下角的路径使得路径上的数字乘积0最少， 每次只能从当前位置到右侧或下侧相邻位置首先要想到乘积为0对应因子为2、5我刚开始的思路是每次找到与当前位置数所得结果0最少的，也就是2、 5一起考虑但这样写不仅太复杂，而且是不对的正解应该是分别考虑2最少的和5最少的情况这道题卡了好几天。。。另外有个坑就是矩阵中可能含0，这时结果肯定为经过0的路径，且答案

比赛排名：HACK结果：

在Linux下用虚拟机装了个xp

比赛排名：HACK结果：