[LGOJ2340]奶牛会展——[简单DP]

最新推荐文章于 2020-03-04 22:51:32 发布

sleepyNick

最新推荐文章于 2020-03-04 22:51:32 发布

阅读量231

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/Mega_Aspirin/article/details/103081624

版权

这是一篇关于动态规划的博客，通过将智商视为费用，情商视为价值，来解析[LGOJ2340]奶牛会展问题。文章提到该问题可以转化为经典的水背包问题，并且在处理数组下标可能为负数的情况时，只需通过加一个常数值使其转为正数。最终，博主指出解答需要遍历所有状态。

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

在这里插入图片描述
【题意分析】

把智商看成费用，情商看成价值，就是一道水背包

至于数组下标会有负数，只要都加上一个值使下标为正即可

最后的答案要遍历所有状态

Code：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#define lim 400000
#define MAXN 900000
#define INF 2147400000
using namespace std;

int iq[MAXN], eq[MAXN], dp[MAXN], n, ans = -INF;

inline int read () {
   
	register