A 模拟
B 大力分类讨论
- |b1| > l — answer is 0.
- b1 = 0 — if 0 is present in array a than answer is 0, else inf.
- q = 1 — if b1 is present in array a than answer is 0, else inf.
- q = - 1 — if both b1 and - b1 are present in array a than answer is 0, otherwise inf.
- q = 0 — if 0 isn't present in array a than answer is inf, else if b1 is present in a than answer is 0, else answer is 1.
- 直接暴力判
或者是取巧的方法，观察到如果可能出现循环，由于循环节<=2,答案只能是0,1，inf.
//其实也要讨论，只不过代码变短了许多
C 枚举结尾的位置，类dp一波 //f[i] = 以i为头的子串最大权值
D 欧拉路径
首先，所有选2次的边不要管，只考虑走1次的2条边。
由于要满足欧拉路径的性质，大力分类一波。（共点的两条边或有自环）
细节：求Euler前应先判断图的连通性，但是图联通不一定需要所有点出现
eg.4点,3边，1--2,2--4,4--1，依然是连通图
E 将所有数-n，要求选若干数使sum=0。
以总和作为顶点，依据浓度连边(k -- ai+k)，建图（2001个点，每个点最多1001条边），从点0开始bfs。
Why? 由于0 ≤ ai ≤ 1000，|总和|>1000显然无意义（因为接下来至少需要2个数来使它=0，不如早放）
//相当于找一个0到0的最小的环
另有dp方法，bfs相当于建出一张状态图
dp:一层一层来（每一层即一步），每层所有的点有2进制表示，使用bitset加速维护，对于每一条边，即将该2进制数左移a[i]（或右移）。
速度慢在了无用的0，但是因为有bitset，所以不会特别慢。