UPC 抢金块（普通的状态转移）

最新推荐文章于 2022-12-27 15:19:21 发布

西行妖下的亡灵

最新推荐文章于 2022-12-27 15:19:21 发布

阅读量280

点赞数

分类专栏：动态规划动态规划题解

本文链接：https://blog.csdn.net/weixin_43874261/article/details/97824926

版权

这篇博客探讨了UPC抢金块问题，重点在于理解初始状态1到终末状态n的过程。通过枚举状态转移的合法范围s到t，可以找到每个状态的最大收益，从而解决这个问题。

摘要由CSDN通过智能技术生成

此题的初始状态是1，终末状态位于n，而状态转移范围为s~t，所以对于每一状态，只需枚举其合法的转移方式并取最大值即可。

#include<pch.h>
#include <iostream>
#include <cstdio>
#include <bits/stdc++.h>
#include <map>
#include <algorithm>
#include <stack>
#include <iomanip>
#include <cstring>
#include <cmath>
#define DETERMINATION main
#define lldin(a) scanf_s("%lld", &a)
#define println(a) printf("%lld\n", a)
#define reset(a, b) memset(a, b, sizeof(a))
const int INF = 0x3f3f3f3f;
using namespace std;
const double PI = acos(-1);
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
const int mod = 1000000007;
const int tool_const = 19991126;
const int tool_const2 = 2000;
inline ll lldcin()
{
	ll tmp = 0, si = 1;
	char c;
	c = getchar();
	while (c > '9' || c < '0')
	{
		if (c =&