2021蓝桥杯国赛c++ A组

前言

就差几名…国三，铁了铁了。
写下血亏的一道题…
当时省赛凭借一道大题的记忆化搜索，拿了省一。
国赛缺因为一道题放弃了记忆化搜索，丢了国三。
试题C 想着等做完再回来做
试题D 却做了一个小时做不出来。
感觉这次巨大失误就在这里了。

题目

试题C 最小权值

#include <iostream>

using namespace std;

int main() {
	long long dp[2050];
	for (int i = 1; i <= 2021; i++) {
		long long w = 1ll << 40;
		for (int j = 0; j < i; j++) {
			long long r = i - j - 1;
			w = min(w, 1ll + 2 * dp[j] + 3 * dp[r] + j * j * r);
		}
		dp[i] = w;
	} 
	cout << dp[2021] << endl;
}

2653631372

试题D 覆盖

做了一个小时没做出来的我，哭了，早知道去做第三题了…

标签：试题,一道,杯国赛,long,蓝桥,int,1ll,2021,dp
来源： https://blog.csdn.net/weixin_43850253/article/details/117737907