qq_35786326的博客

原题也错了淦

《新题》

我连dfs都打不好了ಥ_ಥ

题目：http://blog.youkuaiyun.com/qq_35786326/article/details/79230123题意：求在两方都使用最优策略的情况下，每一局的胜者是谁分析：这道题，小编我一开始还妄想着去偷懒推出最优策略到底是什么，结果到考试结束后才发现是自己想多了，后来，发现这题可以用dp和记忆化搜索，这边小编就着重介绍一下记忆化搜索(其实是小编我自己不会熟悉dp)

目录： 题目题意分析代码题目：删数题目 题意：给出我们n个数，并给出我们计算价值的方法：|xi – xk|*(k-i+1)。现在要求我们求出最大的可达到的价值。 分析：这道题目，我们可以用记搜（也就是本博客）以及区间dp。 但小编觉得记搜更好理解，所以更推荐此篇博客。 因为这也是比较基础的，那么小编就结合程序来讲吧。代码：#include<iostream>#include<cstdio

目录：题目：分析：代码：题目：单击查看题目分析：我们可以通过广搜、深搜、记搜来AC，这边小编用的就是深搜+记忆化代码：#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;algorithm&amp;gt;