cqbz_lipengcheng的博客

题目链接：特别行动队题解：显然遇到这种DP题我们要先打暴力，通过读题我们可以快速推出DP式子：状态：设dp[i]dp[i]dp[i]为前i个人的最大价值状态转移方程：设(∑k=j+1ia[k])=X(\sum_{k = j + 1}^i a[k]) = X(∑k=j+1i​a[k])=Xdp[i]=max(dp[j]+a∗X2+b∗X+c)dp[i] = max(dp[j] + a * X^2 + b * X + c)dp[i]=max(dp[j]+a∗X2+b∗X+c)累加我们可以直接前缀

前言：这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了题解：1.状态：dp[i][j]dp[i][j]dp[i][j]表示第iii行j个缩进的总方案数。2.状态转移：(1) 当前一行为fff这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格）所以dp[i][j]=dp[i−1][j−1];dp[i][j] = dp[i - 1][j - 1];dp[i][j]=dp[i−1][j−1];(2)当前一行为sss这时我们可以任意缩进，但是要注意

题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢333种树，这3种树的高度分别为10,20,3010,20,3010,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。输入输出格式接下来nnn行，每行333个不超过100001000010000的正整数ai,

题目：题目坐标：护卫队.护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队中速度

种树的艺术题解分析：1.状态：通过读题我们不难得出状态：dp[i][j][k]表示i个树左边看有j个右边看有k个（我也只想出了这个）2.状态转移方程：假设把最小的一个树（应为假设最小的一棵树方便分析，若假设其他的会有奇奇怪怪的事情）放在最左边则是前i - 1棵树左边看到j - 1右边看到k棵的方案同理若放在最右边则是前i - 1棵树左边看到j右边看到k - 1棵的方案最后若放在中间则可以随便放所以是dp[i - 1][j - 1][k] * （i - 2）3.代码：#include &lt