poj3666(dp 접두사 최적화)

링크:클릭하여 링크 열기
제목: A1을...An이 B1이 되고...Bn, 시퀀스 B가 엄격하지 않은 단조로운 증가 또는 엄격하지 않은 단조로운 감소를 충족시켜야 하며, 대가는 |A1-B1|+|A2-B2|+...+|AN - BN | 최소 출력 비용
코드:
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int INF=0x3f3f3f3f;
int a[2005],b[2005],dp[2005][2005];
int main(){                                     //dp[i][j]   i      j     
    int n,i,j,ans,tmp;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i());             //     
        for(i=0;i

좋은 웹페이지 즐겨찾기