A-Trapezoids#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ ios::sync_with_stdio(false),cin.tie(nullptr); inta,b,h; cin>>a>>b>>h; cout<<(a+b)*h/2; return0;}B-

洗牌方法洗牌的时候，会把弃牌堆清除，牌堆中的每张牌都会和随机的牌进行交换一共有两个地方会进行洗牌操作，第一个是初始化牌堆的时候第二个是抽牌堆为空的时候项目相关代码代码仓库：https://gitee.com/nbda1121440/DreamOfTheKingdom.git标签：20240305_1905

传送门这玩意是T2？？？观察到\(k=2n-2\)或\(k=2n-1\)，所以我们可以尝试让每个栈里面都保持两张牌。同时保留一个空栈，用来消栈底。记这个保留的空栈为\(sp\)。策略1：如果当前牌堆顶的牌能消，必然消；否则除了\(sp\)，如果存在一个没有填到两张牌的栈，放进去。当\(k=2n-1\)

自己想出来的！首先牌的顺序肯定是形如\(ABCDABCD\)。将牌的顺序考虑成一个字符环。按照名字长度对该字符环进行左移，本质上没有打乱这个环的顺序。因此在置换后，牌的顺序还是会形如\(ABCDABCD\)。将前三张随机放到牌堆中间，我们发现此时牌堆顶和牌堆底的两张牌是一样的。因此

先将暴力转移方程列出来：设\(dp_{i,j,k,l}\)表示当前A牌堆最上面三张分别是第\(i,j,k\)张牌，B牌堆最上面是第\(l\)张的最大价值。则有：\[dp_{i,j,k,l}\todp_{j,k,k+1,i}(c_i=c_l\lora_i=a_l)\]\[dp_{i,j,k,l}\todp_{i,j,k+1,k}(c_k=c_l\lora_k=a_l)\]\(O(n^4)\)，明显

 [洛谷P1031](https://www.luogu.com.cn/problem/P1031) [ybt1320](http://ybt.ssoier.cn:8088/problem_show.php?pid=1320)有$N$堆纸牌，总数为$N$的倍数左右拿的操作可以看成一种，不妨规定从游戏向左拿视为正方向，则从左向右为负增加，不拿为0最好的情况是**相邻两堆纸