传送门 题意 分析 用 m a p map map维护不能选的组合，然后 b f s bfs bfs直接搜 太暴力了。。。 代码 #pragma GCC optimize(3)#include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define dl(x) printf("%lld\n",x);#defin

传送门 Examples input 3 3 1 2 3 2 1 5 3 2 4 6 2 3 2 3 3 2 2 output 2 2 3 input 3 3 1 2 3 2 1 5 3 2 4 6 2 3 2 3 2 2 3 output 1 2 3 input 3 3 1 2 3 2 1 5 3 2 4 6 2 3 2 3 2 2 3 output 3 2 2 input 4 1 10 1

1.题目链接：https://codeforces.com/contest/1574/problem/D 2.题意：一个人他穿装备，有 n n n个部位可以穿。第 i i i个部位有 c i c_i ci​件装备可以选择，加的属性是 a [ i ] [ c i ] a[i][c_i] a[i][ci​]（每个部位的装备属性按从小到大排列），有 m m m种装备组合是被ban掉不能使用的。现在让你找

给出N，a1，a2，a3，M，s1，s2，s3，e1，e2，e3。N元数组A，A[i] = (a1*i *i + a2*i + a3) mod 9973 。M元数组S，S[i] = (s1*i*i+ s2*i + s3) mod (N/2) 。M元数组E，E[i] = S[i] + [(e1*i*i+ e2*i + e3) mod (N/2)]。M元数组R，R[i] = min{A[S[i