题目分析
应该也可以说成是一道树依赖背包的问题吧。本题的dp方程还是很好想的
dp[i][j]=max(dp[i][j],dp[lch][k]+dp[rch][j-k]) dp[i][j]表示到第i条走廊剩余j的时间最多能拿的画的数量
主要的是这道题有个很神奇的输入,本蒟第一次看到,便是便搜索的时候便输入(按照深度有限的搜索顺序搜索)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int tot;
int dp[1010][