T1
暴力,DP
考虑f[i][j](0\le j \le 10)表示在i步mod 11余数能否为j
然后转移
$f[i][j]=f[i+1][(j10+s[i]-‘0’)%11]【&或|】f[i + 1][(j 10) % T];$
符号取决于当前所取的人
T2
[原题链接]
使用O(nm+q)的算法,类似于dijkstra。
读入询问,并将其按L分类。
将边权从大到小排序,反向加边。(O(m))
对于每一次加边,更新最小边(O(n))
然后更新答案(最多O(n))
T4
原题链接
对于每一个进出,按时间排序。
然后分类讨论。
对于前进后出的,直接加入答案
对于前出后出的,将答案加入前一个人
对于后进后出的,将答案加入后一个人
对于后进前出的,将答案加入他们的连边。
然后对链进行DP。