题目描述 你有一个菜篮子。 接下来会有 Q Q Q 次操作，每次操作如下： “1 x”，将一个重量为 x x x 的菜放入到菜篮子中。“2”，将菜篮子中重量最大的菜丢掉（如果菜篮子为空，则跳过）。 问 Q Q Q 次操作后，菜篮子中剩下的菜的总重量。 输入格式 第一行一个整数 Q Q Q，表示操作次数。( 1 ≤ Q ≤ 1 0 5 1 \leq Q \leq 10^5 1≤Q

【洛谷】P1057传球游戏 1.题意 见链接 2.分析 这题需要使用手动简单的模拟一下，原题中的一个测试用例便是一个好的例子，传球只能往左边或右边传，相应的，传球次数减一，我们深搜这个状态直到最终传到第一个人手里。于是得到深搜的主要过程： f[i][j] = dfs( (i+1)%n,j-1 ) + dfs( (i-1 + n)%n,j-1 );。其中f[i][j]代表的是经过j次传球回到