ZOJ Monthly, August 2011 zoj 3520

最新推荐文章于 2017-05-06 20:52:00 发布

原创最新推荐文章于 2017-05-06 20:52:00 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

DP 同时被 3 个专栏收录

61 篇文章

订阅专栏

水题

32 篇文章

订阅专栏

zoj

20 篇文章

订阅专栏

本文介绍了一种使用递推动态规划(DP)的方法来解决ZOJ平台上的特定问题。该方法关注于如何通过递推公式计算序列，并强调了在ZOJ平台上使用lld而非I64d的重要性。

递推DP，最可恶的是zoj竟然不认I64d！！！只认lld！！！wa了无数遍~

#include<iostream>
#include<vector>
#include<map>
#include<stack>
#include<algorithm>
#include<queue>
#include<list>
#include<set>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<ctype.h>
#include<iomanip>
using namespace std;

#define LL long long
#define pi acos(-1)
#define FRE freopen("a.txt","r",stdin)
#define INF 9999999999
#define eps 1e-6
#define N 100005
LL dp1[N];
int main(){
    LL n;
    LL i,j;
    dp1[1]=0;
    dp1[2]=1;
    dp1[3]=2;
    dp1[4]=4;
    LL s1=2,s2=3;
    for(i=5;i<=100000;i++){
        if(i&1)
        {
            dp1[i]=dp1[i-1]+s1;
            s1++;
        }
        else
        {
            dp1[i]=dp1[i-1]+s2;
            s2++;
        }
    }
    return 0;
}