国庆集训DAY2

T1 cycle

1. 思路
   直接暴力\(dfs\)
2. 解法
   \(dfs\)限制\(a_i \neq a_{i-1}\)
   最后判断\(a_n \neq a_{1}\)
3. 归纳总结解题策略
   \(dfs\)
4. 结果
   100pts
5. 时间分配
   20min

T2 factor

1. 思路
   直接暴力\(dfs\)
2. 解法
   直接暴力\(dfs\)每个质因数的指数
   限制总乘积\(\leq d\)
3. 归纳总结解题策略
   \(dfs\)
4. 结果
   100pts
5. 时间分配
   40min
   一直在想如何优化，最后发现时间复杂度正确

T3 matrix

1. 思路
   直接暴力\(dfs\)
2. 解法
   ①暴力\(dfs\)选取的行和列，求和取\(max\)
   ②优化:行选完之后列取\(max\)
3. 归纳总结解题策略
   \(dfs\)优化
4. 结果
   90pts
5. 时间分配
   30min

T4 path

1. 思路
   读题读漏了限制

每个点都恰好在一条路径上

直接计算第\(1\)层的每个点到第\(m+1\)层的每个点的路径数，暴力匹配求和

1. 解法
   依次对每个点搜索它的下一个点，这样可以构成\(n\)条合法路径。
   然后我们可以发现每层都是一个排列，且不同层之间的排列是不会互相影响的。所以只需要对每层搜索所有排列，然后将每层得到的答案相乘即可。
2. 归纳总结解题策略
   \(dfs\)
3. 结果
   40pts
4. 时间分配
   60in