矩阵加速动态规划

P6772 [NOI2020] 美食家

很简单的一道题，但是实现的时候需要一些优化

我最初的想法是，压入今后\(5\)天的状态，然后矩乘转移，对于不同美食节，断开特判即可

写的时候非常sb地把活动前\(5\)天的转移矩阵拿出来修改，后面发现只需要活动结束后改\(ans\)即可

时间复杂度\(O(k(5n)^3\log T)\)，拿下\(60pts\)

后面发现，\(ans*tur\)的转移其实是\(O((5n)^2)\)的（\(ans\)只有一行），可以预处理出\(tur^{2^k}\)，然后分别与\(ans\)相乘即可（最好平常都这么写）

时间复杂度\(O(k(5n)^2\log T)\)