摘要：
题目 "vijos1642" 普通dp 按照 "黄学长" 的说法，直接dp会超时，下附上我的80分代码 include include include include include define N 1005 using namespace std; int n,m,a[N],f[N][N]; s 阅读全文
posted @ 2017-09-13 20:06
XYZinc
阅读(223)
评论(0)
推荐(0)
摘要：
题目 "codevs1427" 数据太水，只有一个测试点，可以在 "RQNOJ204" 上交 题解 双线dp 显然，从i点到j点的最小差值和为abs(a[i] a[j]),存于dis[i][j]中 因为同一条路从左到右和从右到左所得的差值之和是相同的，不妨将所有路都看做从左到右走的，那么题意转化为求 阅读全文
posted @ 2017-09-13 16:16
XYZinc
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号