牛牛的猜球游戏（动态规划+前缀影响）

题目连接

https://ac.nowcoder.com/acm/contest/19483/F

题面

思路

我们用一个 f [ i ] [ j ] f[i][j] f[i][j]表示第i个操作中第j个杯子中的球，因为我们不断地进行一个交换杯子的操作，所以我们会有一个前缀的影响，所以每次我们直接通过 r r r和 l − 1 l-1 l−1进行一个映射就好了

代码

#include
using namespace std;

const int N = 1e5+10;

int dp[N][10];
int a[10];
int n,m;

int main()
{
	scanf("%d%d",&n,&m);
	int A,B;
	for(int i = 0;i