include / Hdhd

问题描述 （空）输入格式多组数据，首先是一个整数T，表示测试数据的组数。每组数据的格式为： 第1 行：一个大写字符串，表示第一个队列的小车的颜色，1 <= n <= 5000 第2 行：一个大写字符串，表示第二个队列的小车的颜色，1 <= m <= 5000输出格式每组数据输出一行，表示合并方案的最小L(c)的总和

题目背景：　　　nodgd正在APIO赛场上努力的A题。他按照以往的做法，先把所有题都看一遍，再选自己觉得最好做的题先做。nodgd觉得第二题是最容易上手的，这道题是这样描述的：一开始给你一个长度为N的非负整数序列，你需要把它砍断分成M段，那么这一分割方案的得分为…… 给你这个序列以及正整数M，你需要求出最大的得分，并输出任意一个得到这个分数的方案。 　　　看完题，nodgd又犯了老毛病，...

问题描述何老板开了一家披萨店，有一天突然收到了n个客户的订单。 何老板所在的城市只有一条笔直的大街，我们可以将它想象成数轴，其中位置0是何老板的披萨店，第i个客户所在的位置为Pi,每个客户的位置都不同。如果何老板给第i个客户送披萨，客户会支付Ei-Ti块钱，其中Ti是何老板到达他家的时刻。当然，如果到得太晚，会使得Ei-Ti&lt;0,这时，何老板可以选择不给他送餐，免得他反过来找何老板...

题目描述题目描述见此处题解“所谓DP，不过是压缩了状态的暴力而已”——scαpescαpesc\alpha pe 看到数据范围，应该比较容易往状压的方向想。 我们观察哪些东西会影响答案的计算，需要作为状态。 题目让我们生成一棵树，每条边的贡献和父亲方的深度有关，所以需要深度。 既然规定了深度，那么就很容易想到需要记录当前深度的点有哪些。。 为了方便转移状态，还需要记录已经和根...

返回值为在最优条件下使用最少点数int Gans(ll del,int n){ int hd=1,tl=0; st[0]=1; qu[++tl]=0; for(int i=1;i&amp;amp;lt;=n;i++) { while(hd&amp;amp;lt;tl&amp;amp;amp;&amp;amp;amp;st[qu[hd+1]]&amp;amp;lt;=i)++hd; int now=qu[hd]; f[i]=G(i,now)+d