2016年9月13日
【NOIP2014】子矩阵
摘要： 这题如果按暴力做只有一半分，最大时间复杂度为O(C(16,8)*C(16,8)); 很容易算出超时； 我们可以发现如果直接dp会很难想，但是知道选哪几行去dp就很好写状态转移方程： dp[i][j]=min(dp[i][j],dp[k][j-1]+a[i]+b[k][i]); 其中dp[i][j]表 阅读全文
posted @ 2016-09-13 19:11 JSC! 阅读(1609) 评论(0) 推荐(1) 编辑