1.本题几乎没有任何思维难度，递推式已经给你了，构造矩阵也是十分简单（我很逊，构造矩阵没有看到w数组的顺序，所以提交了3次）

2.本题似乎可以O2水过