Loading

2017年4月6日
蓝桥杯：递推求值（构造矩阵+矩阵快速幂）
摘要： http://lx.lanqiao.cn/problem.page?gpid=T396 题意：…… 思路：自始至终不会构造矩阵，yr大佬手把手教我构造矩阵Orz。 先把有用的信息写成一个矩阵F，然后判断下一步要推出来的信息是怎么构成的，然后一行一行构造矩阵A。 最后将构造得到的矩阵A乘n次，再乘F， 阅读全文
posted @ 2017-04-06 09:21 Shadowdsp 阅读(444) 评论(0) 推荐(0)
蓝桥杯：合并石子（区间DP+平行四边形优化）
摘要： http://lx.lanqiao.cn/problem.page?gpid=T414 题意：…… 思路：很普通的区间DP，但是因为n<=1000，所以O（n^3）只能拿90分。上网查了下了解了平行四边形优化：地址。 但是看不懂。 阅读全文
posted @ 2017-04-06 09:11 Shadowdsp 阅读(1104) 评论(0) 推荐(0)