我在考场上有个不成熟的想法,动手实现了下,无奈码力太弱没码出来,来这问问对不对。
首先,造个w*k的矩阵,存“从一个维度上的某个点开始,经过几步会因为该维度而出区”,显然可以o(wk)求。
第二步,通过奇奇怪怪的方法根据这个矩阵去乘奇奇怪怪的数最后得出结果。本来脑补的是这东西也o(wk)。
预计得分80。
所以这个对么?