bzoj 1820: [JSOI2010]Express Service 快递服务
直接写状态的话,可以用dp[i][j][k][l]表示位置在j,k,l,当前完成的是第i个任务。发现j,k,l一定有一个和p[i]相同,可以再减掉一维。这样的话复杂度就是m^2n的。但是空间只有64M,所以还需要再滚动数组压掉一维。#include<bits/stdc++.h>#define N 1010#define M 210using namespace std;int ...
原创
2018-04-26 19:19:10 ·
276 阅读 ·
0 评论