T1 阶乘
比赛时感觉是个很复杂的数论就弃了,后面看题解发现其实没有那么难,预处理出m的素因子并记录每个素因子的个数,然后记录下n能被多少个p[i] (p[i]为m的第i个素因子)除,每次将这个值累加后除以第i个素因子的个数,取最小值即可
T2 石油储备计划
没怎么听懂,费用流or树形DP
T3 小纪的作业题
经典莫队+分块
T4 拯救莫莉斯
看到数据一眼就知道是状压,设f[i][j][k] 为对于前i行,第i-1行状态为j, 第i行的状态为k,并且对于任意一行x(x<i),该行的所有城市满足题目的要求,f[i][j][k]的值表示其所能达到的最小代价,转移没有太懂,大概就是按照题意转移吧。