摘要：1297: [SCOI2009]迷路 题目：传送门 题解： 又是一次涨姿势 看完题目之后觉得很像DP，然后再看见T辣么大，第一个念头就是矩乘。。。 然后就不会做了....膜一发肉大佬啊 肥肠神奇，对于一个边权全都为1的邻接矩阵，直接做T次矩乘就是答案，因为1也可以当做是到该点的路径数嘛 那么这题边权 阅读全文

摘要：4547: Hdu5171 小奇的集合 题目：传送门 题解： 做一波大佬们的坑...ORZ 不得不说，我觉得矩阵很简单啊，就一个3*3的（直接看代码吧） 给个递推柿纸：f[i]=f[i-1]+max1+max2 因为题目保证答案非负，那么一般情况下，肯定是将max1+max2加入原数列啊 兴高采烈的 阅读全文

摘要：2326: [HNOI2011]数学作业 题目：传送门 题解： 做的矩阵乘法太少了...被lxj大佬一眼秒... 不难得到递推柿子：f[n]=f[n-1]*10^k+n 那么因为10^k是分段固定的，所以分开不同的位数进行矩阵乘法其实就ok { 10^k, 1, 1 } { f[n-1] } { f 阅读全文