20220312纪中集训总结

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]的值表示其所能达到的最小代价，转移没有太懂，大概就是按照题意转移吧。