Loading

2017年4月5日
蓝桥杯：矩阵乘法（区间DP）
摘要： http://lx.lanqiao.cn/problem.page?gpid=T417 题意：…… 思路：n=1000，一开始觉得区间DP会超时，后来想不到其他做法就这样做了，居然没超时。 状态转移：dp[l][r] = min(dp[l][r], dp[l][k] * dp[k][r] + num 阅读全文
posted @ 2017-04-05 19:40 Shadowdsp 阅读(606) 评论(0) 推荐(0)