C - Changing Jewels

最新推荐文章于 2025-05-15 14:52:57 发布

透明质酸钠

最新推荐文章于 2025-05-15 14:52:57 发布

阅读量296

点赞数

分类专栏： dp 文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/m0_51448653/article/details/125854673

版权

dp 专栏收录该内容

16 篇文章

订阅专栏

在这里插入图片描述

b[i]表示用1个i级蓝色能得到1级蓝色的最大数量
r[i]表示用1个i级红色能得到1级蓝色的最大数量
初始化，b[1] = 1，r[1] = 0

#include <iostream>
using namespace std;
typedef long long ll;
const int N = 15;

ll n, x, y;
ll r[N], b[N];

int main() {
    cin >> n >> x >> y;
    r[1] = 0;
    b[1] = 1;
    for (int i = 2; i <= n; ++ i) {
        b[i] = r[i - 1] + y * b[i - 1];
        r[i] = r[i - 1] + x * b[i];
    }
    cout << r[n];
}