Debug Team Round 1# & Lunar New Year

Debug Team Round 1# & Lunar New Year
出题人：QYJ
第一名：奖励MASTER称号并rank+100
第二名：rank+60
第三名：rank+30

T1
枚举每个，暴力判断。时间复杂度O(N)
T2
枚举：O(N^2)
前缀和优化：O(N)
T3
暴力O(N^2)
简单的线段树O(NlogN)
T4
HQH的时间一定，线性dpQYJ的时间，时间复杂度O(N)
T5
SPFA O(km)
DIJKSTRA O((m+n)logn)或O(n^2)
由于没有后效性，考虑dp
f[i]表示到第i个节点的最短路
时间复杂度O(n^2)
T6
由于精度问题，以及出题人水平有限，19/20的A[i]=1
所以就很水了。
正解是每个数分解质因数+暴力开×
当然，目测暴力（大数翻倍法）也可以KO