摘要：
P1005 矩阵取数游戏 （区间DP） 区间DP。 可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。 转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++ 阅读全文
摘要：
P1312 Mayan游戏 一道魔鬼大模拟qwq我放弃啦 #写出这种模拟还是等下辈子吧 #include<bits/stdc++.h> using namespace std; struct G { int maps[10][10]; }; int n; G now; G last[10]; int 阅读全文
摘要：
（学习）矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/articl 阅读全文