摘要：
题挺水的，好几个$AK$的，但是我爆零了 A. 菜 我就是菜。 读题读错，没发现他只能走一个来回，还写爆力拍，我有大病吧 就是一个傻逼$DP$，$f_{ij}$表示前$i$个人，最后一个正向上菜的人为$j$ 转移考虑当前人是正向上菜还是反向 code #include<cstdio> #includ 阅读全文
摘要：
A层邀请赛5 A 赤 我不会$wqs$二分，但是这个题他是$wqs$二分套$wqs$二分。。。。 首先不难搞到一个$n^3$的$DP$ 定义$f[i][j][k]$表示前$i$只猫，用了$j$个第一种零食，$k$个第二种零食的捕获的猫的期望，转移考虑当前猫用哪些零食 如何优化这个$dp$？ 我们想能 阅读全文