教主的花园 dp
原创
©著作权归作者所有:来自51CTO博客作者fish04的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目描述
教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。
教主最喜欢
输入输出格式
输入格式:
第一行为一个正整数
接下来
第
输出格式:
一个正整数,为最大的观赏价值和。
输入输出样例
输入样例#1:
复制
4
1 3 2
3 1 2
3 1 2
3 1 2
输出样例#1: 复制
说明
【样例说明】
第
【数据规模与约定】
对于
对于
对于
对于
用 dp[ i ][ j ][ k ]表示前 i 个选择第 j 种树( 0<=j<=2 )且比周围高 or 低( 0<=k<=1 )的最大收益;
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting