2017暑期集训Day 9 递推

最新推荐文章于 2022-05-14 20:49:51 发布
最新推荐文章于 2022-05-14 20:49:51 发布
阅读量303 收藏
点赞数
分类专栏： SDU_ACM_Practice DP 递推 矩阵乘
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yancy_/article/details/75633777
版权
SDU_ACM_Practice 同时被 3 个专栏收录
21 篇文章 0 订阅
订阅专栏
DP
9 篇文章 0 订阅
订阅专栏
递推
2 篇文章 0 订阅
订阅专栏

题目地址

A Tiling

[Solution]

递推的时候保证第n个方案是新方案即可，第n块可以使2*2，也可以是1*2的一块，亦或是1*2横过来的两块，这样

F[N] = 2 * F[n - 2] + F[n - 1]

Ps: 这道题目需要用到高精度，我是用了java的BigInteger来搞的，BigInteger是在math类下的包，另外java程序提

交的时候需要把class的名称改成Main，注意M大写，表示自己CE了好几发

[BigInteger]

about:BigInteger
define:
BigInteger[] f = new BigInteger[50];
BigInteger m = new BigInteger("1");
加法：BigInteger a;
a = a.add(b);
print:
System.out.println(a);
About:eof
Scanner sc = new Scanner(System.in);
while(sc.hasNext())
{
    n = sc.nextInt();
}

[Code]

import java.math.*;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n;
        BigInteger[] f = new BigInteger[350];
        BigInteger m = new BigInteger("1");
        f[0] = m;
        f[1] = new BigInteger("1");
        for(int i = 2; i<= 250; i++) {
            BigInteger ans = f[i - 2].add(f[i - 2]);
            f[i] = f[i - 1].add(ans);
        }
        while(sc.hasNext()) {
            n = sc.nextInt();
            System.out.println(f[n]);
        }
    }
}

B 不容易系列之一

[problem]

n个人错位排序的方案数

[Solution]

设f[n]为n个人错位排序的方案数，考虑第k个人在第n个位置，此时剩下的人（包括第n个人）需要在前n-1的位置

排下来，但是此时结果并不是简简单单的f[n-1],因为第n个人排在哪个位置都是合法的，我们只需要讨论一下，我

们先假定当第n个人不能排在k位置的情况下，这样就满足了n-1个人错位排序，方案数为f[n-1],然后考虑第n个人

排在第k个位置的情况，此时剩下的n-2个人符合错位排序的情况，因此方案数为f[n-2],因此对于第k个人排在第n

个位置，会形成(f[n-1] + f[n - 2])种方案，而前n-1个人都可以排在第n个位置，因此

F[N] = (n - 1) * (F[N - 1] + F[N - 2])

[Code]


#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
const int N = 100;
int n, p, k;
struct matrix{
    ll m[35][35];
};
ll f[100];
int main()
{
    //freopen("b.in", "r", stdin);
    f[1] = 0;
    f[2] = 1;
    for(int i = 3; i <= 20; i++)
        f[i] = (i - 1) * (f[i - 1] + f[i - 2]);
    while(~scanf("%d",&n))
    {
        cout<<f[n]<<endl;
    }
    return 0;
}

C 一只小蜜蜂…

[Solution]

水题，大水题

[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define p 10000
typedef long long ll;
const int N = 10000;
ll f[100];
int main()
{
    //freopen("b.in", "r", stdin);
    int T;
    scanf("%d" ,&T);
    while(T--)
    {
        int x, y;
        scanf("%d%d",&x, &y);
        for(int i = x - 1; i <= y ; i++)
            f[i] = 0LL;
        f[x] = 1;
        for(int i = x + 1; i <= y; i++)
            f[i] = f[i - 1] + f[i - 2];
        cout<<f[y]<<endl;
    }
    return 0;
}

D fibonacci

[Solution]

斐波那契矩阵乘

[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define p 10000
typedef long long ll;
const int N = 10000;
struct matrix{
    ll m[15][15];
    matrix()
    {
        memset(m, 0, sizeof(m));
        for(int i = 1; i <= 2; i++)
            m[i][i] = 1LL;
    }
};
matrix mul(matrix a, matrix b)
{
    matrix c;
    for(int i = 1; i <= 2; i++)
        for(int j = 1; j <= 2; j++)
    {
        c.m[i][j] = 0;
        for(int k = 1; k <= 2; k++)
            c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j]) % p) % p;
    }
    return c;
}
matrix fast(matrix a, int b)
{
    matrix c;
    while(b)
    {
        if (b % 2 == 1)
            c = mul(c, a);
        a = mul(a, a);
        b /= 2;
    }
    return c;
}
int main()
{
    //freopen("b.in", "r", stdin);
    int n;
    while(~scanf("%d", &n) && n >= 0)
    {
        matrix base;
        base.m[1][1] = 1;
        base.m[1][2] = 1;
        base.m[2][1] = 1;
        base.m[2][2] = 0;
        if (n == 0)
        {
            printf("0\n");
            continue;
        }
        base = fast(base, n);
        printf("%d\n", base.m[1][2]);
    }
    return 0;
}

E Nice Patterns Strike Back

[Problen]

给定N*M个格子，可以填成黑色和白色，但是不能出现2*2的相同颜色的方格，询问方案数。
N<= 10^100 ,M<= 5

[Solution]
好腻害的一道题目。

注意到M很小，这样每一行的状态数很少，只有2^5种，这样考虑从一行到下一行的状态之间的转移：

f[i][j] = ∑f[i-1][k], (k,j)相容，但是这样的dp会GG

然后把f[i][j] = ∑num * f[i -1][k], num为0或1

f[i][j] 是f[i -1]这一行与矩阵的第k列相乘得到的，因此f[i] 是f[i -1]与矩阵相乘得到的，而这个矩阵，不就是相容矩

阵么，即（i，j）相容则为1，否则为0

Ps：mmp，此题仍然需要高精度，手打c++高精…

[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
const int N = 100;
int n, m, ss, tt, k, p;
struct biginteger{
  int len;
  int a[110];
  biginteger(string s)
  {
      len = s.length();
      int tot = 0;
      for(int i = s.length() -1; i >= 0; i--)
        a[++tot] = s[i] - '0';
  }
};
biginteger div( biginteger num)
{
    int delta = 0;
    for(int i = num.len; i >= 1; i--)
    {
        delta = delta * 10 + num.a[i];
        num.a[i] = delta / 2;
        delta = delta % 2;
    }
    while(num.len && num.a[num.len] == 0 )
        num.len--;
    return num;
}
biginteger sub(biginteger num)
{
    int tot = 1;
    while(num.a[tot] == 0)
    {
        num.a[tot] = 9;
        tot++;
    }
    num.a[tot] -- ;
    while(num.len && num.a[num.len] == 0)
        num.len--;
    return num;
}
struct matrix{
    ll m[55][55];
    matrix()
    {
        memset(m, 0, sizeof(m));
    }
};
matrix tran[15];
int b[15];
matrix mul(matrix a, matrix b)
{
    matrix c;
    for(int i = 1; i <= n; i++)
        c.m[i][i] = 1LL;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
    {
        c.m[i][j] = 0;
        for(int k = 1; k <= n; k++)
            c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j]) % p) % p;
    }
    return c;
}
matrix fast(matrix a, biginteger b)
{
    matrix c;
    for(int i = 1; i <= n; i++)
        c.m[i][i] = 1LL;
    while(b.len)
    {
        if (b.a[1] % 2 == 1)
            c = mul(c, a);
        a = mul(a, a);
        b = div(b);
    }
    return c;
}
void pri(matrix a)
{
    printf("Matrix\n");
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j < n; j++)
            printf("%d ", a.m[i][j]);
        printf("%d\n", a.m[i][n]);
    }
}
bool judge(int x, int y, int len)
{
    if (x == n)
        x = 0;
    if (y == n)
        y = 0;
    int t1 = 0, t2 = 0;
    int a[10], b[10];
    for(int i = 1; i <= len; i++)
    {
        a[i] = 0;
        b[i] = 0;
    }
    while(x > 0)
    {
        a[++t1] = x % 2;
        x /= 2;
    }
    while(y > 0)
    {
        b[++t2] = y % 2;
        y /= 2;
    }
    for(int i = 1; i < len; i++)
        if (a[i] == b[i] && a[i] == a[i + 1] && a[i] == b[i + 1])
          return false;
    return true;
}
int main()
{
   // freopen("b.in", "r", stdin);
    int T;
    scanf("%d", &T);
    while(T--)
    {
        string s;
        cin>>s;
        scanf("%d%d", &m, &p);
        matrix base;
        biginteger mi(s);
        n = 1 << m;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= i; j++)
                if (judge(i , j, m))
            {
                base.m[i][j] = 1;
                base.m[j][i] = 1;
            }
        matrix ans;
        mi = sub(mi);
        ans = fast(base, mi);
        int answer = 0;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
              answer = (answer + ans.m[i][j]) % p;
        printf("%d\n", answer);
        if (T >= 1)
            printf("\n");
    }
    return 0;
}

F Matrix Power Series

[Problem]

Given a n*n matrix A and a positive integer k, find the sum S = A + A ^2 + A^ 3+…….+
A^k.
[Solution]
我们可以使用分治的思想来解决这个问题，首先把这个序列分成两部分，这样后一部分是前一部分的倍数，这样

问题可以通过解决前一半来解决。

[Ps]
我有好多mmp要讲，首先，矩阵乘的复杂度不小，会进行好多次乘法，这样long long 与int差距比较大，另外开

long long

乖乖地用cin，cout就好。。不要搞事情。。。一个因为long long wa、tle了一天的人如是说道
[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int N = 100;
int n, p, k;
struct matrix{
    int m[35][35];
};
matrix one;
matrix mul(matrix a, matrix b)
{
    matrix c;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
    {
        c.m[i][j] = 0;
        for(int k = 1; k <= n; k++)
            c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j]) % p) % p;
    }
    return c;
}
matrix add(matrix a, matrix b)
{
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
          a.m[i][j] = (a.m[i][j] + b.m[i][j]) % p;
    return a;
}
matrix fast(matrix a, int b)
{
    matrix c;
    c = one;
    while(b)
    {
        if (b % 2 == 1)
            c = mul(c, a);
        a = mul(a, a);
        b /= 2;
    }
    return c;
}
matrix cal(matrix a, int b)
{
    if (b == 1)
        return a;
    if (b % 2 == 0)
    {
        matrix ans = cal(a, b / 2);
        matrix tot = add(fast(a, b / 2), one);
        return mul(ans, tot);
    }
    else
        return add(cal(a, b - 1),  fast(a, b));
}
int main()
{
   //freopen("b.in", "r", stdin);
    scanf("%d%d%d", &n, &k, &p);
    for(int i = 1; i <= n; i++)
        one.m[i][i] = 1;
    matrix a;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
          {
              scanf("%d", &a.m[i][j]);
              a.m[i][j] %= p;
          }
    matrix sum = cal(a, k);
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j< n; j++)
            printf("%d ", sum.m[i][j]);
        printf("%d\n", sum.m[i][n]);
    }
    return 0;
}

G - 233 Matrix

[Problem]

给定一个矩阵的第一行，第一列的值，f[i][j] = f[i - 1][j] + f[i][j - 1]，询问n行m列的值

n<= 10 m <= 10^9

[Solution]

二维的递推式，另外对于每对(i, j)， 只与i-1, j-1，二维的递推可以通过矩阵乘来解决，我们可以观察到n很小，每一列至多10个数，这样我们一列一列地向右转移，f[i][j] 的f[i][j - 1]这一部分我们可以在矩阵的对应第i行的第j列标记乘1，及保留上一列的数值，另外的f[i - 1][j]这一部分可以直接把构造矩阵的第i-1行累加起来即可

[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define p 10000007
typedef long long ll;
const int N = 100;
ll a[N], sum[N];
int n, m;
struct matrix{
    ll m[15][15];
    matrix()
    {
        memset(m, 0, sizeof(m));
        for(int i = 1; i <= n + 2; i++)
            m[i][i] = 1LL;
    }
};
matrix mul(matrix a, matrix b)
{
    matrix c;
    for(int i = 1; i <= n + 2; i++)
        for(int j = 1; j <= n + 2; j++)
    {
        c.m[i][j] = 0;
        for(int k = 1; k <= n + 2; k++)
            c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j]) % p) % p;
    }
    return c;
}
matrix fast(matrix a, int b)
{
    matrix c;
    while(b)
    {
        if (b % 2 == 1)
            c = mul(c, a);
        a = mul(a, a);
        b /= 2;
    }
    return c;
}
int main()
{
    //freopen("b.in", "r", stdin);
    while(~scanf("%d%d", &n ,&m))
    {
        a[0] = 0LL;
        for(int i = 1; i <= n; i++)
            scanf("%d", &a[i]);
        sum[0] = 233LL;
        for(int i = 1; i <= n; i++)
            sum[i] = (sum[i - 1] + a[i]) % p;
        sum[n + 1] = 3LL;
        if (m == 0)
        {
            cout<<a[n]<<endl;
            continue;
        }
        if (m == 1)
        {
            cout<<sum[n]<<endl;
            continue;
        }
        matrix base;
        for(int i = 1; i <= n + 1; i++)
        {
           base.m[i][1] = 10LL;
           base.m[i][n + 2] = 1LL;
        }
        for(int i = 2; i <= n + 1; i++)
           for(int j = 2; j <= i; j++)
             base.m[i][j] = 1LL;
        base = fast(base, m - 1);
        ll ans = 0LL;
        for(int i = 1; i <= n + 2; i++)
            ans = (ans + (base.m[n + 1][i] * sum[i - 1] ) % p) % p;
        cout<<ans<<endl;
    }
    return 0;
}

F Matrix Power Series

[Problem]

给定一个无向图，询问从s到t的长度为k的通路，但是在某个时刻一些点是无法达到的，无法达到的点具有周期性，周期至多12

[Solution]

显然，每次增加一条通路，就是乘以转移矩阵，但是由于有事一些点无法到达，我们把转移矩阵的这一列标记成0即可，至多有12个转移矩阵，我们先累乘一下，然后算出最终答案是累乘矩阵的多少次幂，最终把%余下来的累成进去即可

[Code]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define p 10000
typedef long long ll;
const int N = 100;
int n, m, ss, tt, k;
struct matrix{
    ll m[55][55];
    matrix()
    {
        memset(m, 0, sizeof(m));
        for(int i = 1; i <= n; i++)
            m[i][i] = 1LL;
    }
};
matrix tran[15];
int b[15];
matrix mul(matrix a, matrix b)
{
    matrix c;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
    {
        c.m[i][j] = 0;
        for(int k = 1; k <= n; k++)
            c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j]) % p) % p;
    }
    return c;
}
matrix fast(matrix a, int b)
{
    matrix c;
    while(b)
    {
        if (b % 2 == 1)
            c = mul(c, a);
        a = mul(a, a);
        b /= 2;
    }
    return c;
}
void pri(matrix a)
{
    printf("Matrix\n");
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j < n; j++)
            printf("%d ", a.m[i][j]);
        printf("%d\n", a.m[i][n]);
    }
}
int main()
{
    //freopen("b.in", "r", stdin);
    scanf("%d%d%d%d%d", &n, &m, &ss, &tt, &k);
    ss++;  tt++;
    matrix a;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
           a.m[i][j] = 0;
    for(int i = 1; i <= m; i++)
    {
        int x, y;
        scanf("%d%d", &x, &y);
        x++;
        y++;
        a.m[x][y] = 1;
        a.m[y][x] = 1;
    }
    int nfish;
    scanf("%d", &nfish);
    for(int i = 1; i <= 12; i++)
        tran[i] = a;
    while(nfish--)
    {
        int tot;
        scanf("%d", &tot);
        scanf("%d", &b[0]);
        for(int i = 1; i < tot; i++)
            scanf("%d", &b[i]);
        for(int i = 0; i < tot; i++)
            b[i]++;
        for(int i = 1; i <= 12; i++)
        {
            int res = b[i % tot];
            for(int j = 1; j <= n; j++)
                tran[i].m[j][res] = 0;
        }
    }
    matrix sum;
    for(int i = 1; i <= 12; i++)
        sum = mul(sum, tran[i]);
    matrix ans;
    ans = fast(sum, k / 12);
   // pri(a);
    for(int i = 1; i <= k % 12; i++)
        {
            ans = mul(ans, tran[i]);
        //    pri(ans);
        }
    cout<<ans.m[ss][tt];
    return 0;
}
YuHsin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2019暑假集训第三天-（递推算法）
git1314的博客
08-27 493
1.走楼梯（stairs） #include <bits/stdc++.h> using namespace std; int climbStairs(int n) { if(n < 1) return 0; if(n == 1) return 1; if(n == 2) return 2; ...
《九日集训》打卡第九天——递归
XIAOQINGJ的博客
12-19 665
题目一： 链接：阶乘后零的个数 解题思路: 简单递归： 1! =1 =>0 2 =2*1=2 =>0 3! =3*2*1=6 =>0 4! =4*3*2*1=24 =>0 5! =5*4*3*2*1=120 =>1 .... 10! =5*2*9*8*7*6*5*4*3*2=3628800 =>2 20!=5*4*19*18*17*16*5*3*14*13*12*11*5*2*9*8*7*6*5*4*3*
UVA-12333 Fibonacci的复仇 题解答案代码 算法竞赛入门经典第二版
Coding home - 漂流瓶jz
05-14 419
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 算法竞赛入门经典书中给出了大数类的算法，直接照抄即可。 我的做题过程： 1. 照着书上抄了大数类，下面的判断就使用循环查找。结果超时。 2. 大数类从int改成了long long，base成了10^16。结果还是超时。 3. 不直接存储大数类本身，只存储前40个数字的string的vector。结果超时。 3. 优化细节：iostream改成stdio.h，生成Fibonacci
2017暑期集训Day 11 背包
Yancy_的博客
07-21 487
A - Bottles[Problem]有n个苏打水的瓶子，每瓶中装有一定量苏打水，给你每瓶的体积，现在像把这些苏打水装到尽量少的瓶子中，并且移动尽可能少的苏打水。[Solution]f[i]代表凑齐i体积需要瓶子的最小数量，g[i]代表盛有的苏打水体积，在满足f[i]尽可能小的情况下,g[i]最大[Code]#include<cstdio> #include<iostream> #include<
暑期集训之递归与递推.ppt
07-07
暑期集训之递归与递推.ppt
递推法课件杭电acm集训
12-17
递推法课件杭电ACM集训 递推法是一种非常重要的算法设计方法，广泛应用于计算机科学和信息技术领域。下面我们将从递推法的基本概念、递推公式的建立、递推公式的应用、递推公式的优缺点等方面进行分析和讨论。 ...
c++递归/递推经典题目
01-17
这里是本蒟蒻整理/写的递归递推经典题目 上传供大家学习使用 包含：过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、...
C++基本算法思想之递推算法思想
12-31
递推算法是非常常用的算法思想，在数学计算等场合有着广泛的应用。递推算法适合有明显公式规律的场合。 递推算法基本思想递推算法是一种理性思维莫斯的代表，根据已有的数据和关系，逐步推到而得到结果。递推算法的...
C++函数递推递归ppt课件.ppt
最新发布
11-13
通过对递推公式的改写，我们可以将其反推，先知第10天猴子吃桃的数量，然后反推第9天，……，直到第1天。 S(i-1) = 2 * (S(i) + 1), i = 10, 9, 8,…, 2; 这个公式可以用来计算第i-1天猴子吃桃的数量。 通过程序...
BZOJ 刷题总结
Yancy_的博客
01-29 1448
背景 辣鸡的人总要想法自救，便产生了寒假学些新算法、在Bzoj刷些题的想法。一来为明年省赛做准备…压力不小；二来寒假也可以有些事情做。 PS 1.不定时更新做题的思路和吐槽 2.按照hzw刷题顺序训练，具体依照BZOJ题表 3.希望寒假能够至少刷够100道题目吧，在此立个FLAG，希望别被青岛的妖风吹跑 Problem &amp; Solution BZOJ 1003 ...
SDU省赛选拔-ACM ICPC 2010–2011, NEERC, Northern Subregional Contest
Yancy_的博客
04-14 1237
A. Alien Communication Masterclass【题目】给定序列A、B，构造一个等式，使得对于任意的A[i]进制都满足，对于任意的B[i]都 不满足【分析i】同一个式子，不同进制的结果如果不相同，一般是在进位上，首先我们可以想到如果对于A序列的进制都满足呢，可以写成x1 * x2 * x3 *x4 = 0这种，每种进制可以构造一个等于0的式子，对于A[i]，可以构造（10 -
sduacm16级寒假训练 自测
Yancy_的博客
02-16 558
POJ 3579 Median【sol】显然，每个点与其他的点形成的差是有序的，这样相当于有n组升序的序列，询问中位数。二分中位数，然后判断比他小的数的个数，复杂度n* logn*logn#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace
Educational Codeforces Round 37 所有题目整理！
Yancy_的博客
02-05 505
A.Water The Garden int ct = a / p; if (a % p != 0) ++ct; 等价于 ct = (a + p - 1) / p; B. Tea Queue solution：按照题意模拟即可 C. Swap Adjacent Elements 题意：给定1-n的一个排列，存在一些i，其中1 思路：首先考虑数字1，假设其位置为pos1，必然
树状数组
Yancy_的博客
04-01 436
树状数组 POJ 2481 POJ 2299 POJ 1990 POJ 3416 POJ 3067
sduacmDiv1-Inversion
Yancy_的博客
12-21 430
题目描述：给定n(10^5)个数[1,n]，删去连续的m个数，使剩下的数逆序对最少。 提前声明：此题方向有些偏差，导致没能A掉，借鉴某神的博客，有一些收获。 知识：关于树状数组求解逆序对，其实就是加入a[i]元素，则此数对于ans的贡献就是 sum（a[i]-1），所以用树状数组求逆序对的复杂度是O（n*log(MAX)）,其中max为最大元素。 思路：这道题思路大致有两个方向，第一个方向
SDUACM16级寒假热身1
Yancy_的博客
01-14 427
Pro A - Bachgold Problem[题目描述]给定一整数n(<100 000),尽可能多的将其分成若干素数之和[分析]显然，若n为偶数，将其分成（n/2）个2；若其为奇数，分成（n/2）个2，一个3即可#include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); if(n%2=
sduacm16级寒假训练 动态规划(二)
Yancy_的博客
01-30 413
题目链接：https://vjudge.net/contest/148894动态规划二 uva 10626 Buying Coke HDU 1500 Chopsticks HDU 3853 LOOPS poj 1160 Post Office POJ 1141 Brackets Sequence 总结 动态规划（二）uva 10626 Buying Coke[tran]在自动售货机上买n瓶可乐，你有
2017暑期集训Day 14 树形dp
Yancy_的博客
07-29 393
POJ 2486 Apple Tree POJ 3345 Bribing FIPA POJ 2378 Tree Cutting POJ 3107 Godfather POJ 3140 Contestants Division HDU 5326 Work CodeForces 696B Puzzles LightOJ 1382 The Queue
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值