P1043 [NOIP2003 普及组] 数字游戏
首先考虑链的情况怎么做。
发现就是划分 \(m\) 次，直接考虑类似于乘积最大的 DP，复杂度为 \(O(n^2m)\)。
对于环的情况，只需要暴力考虑 \(n\) 种破环的方式，所以总复杂度为 \(O(n^3m)\)。
注意取模和数组清空。
数字游戏
发布时间 2023-08-10 20:42:09作者: wscqwq
首先考虑链的情况怎么做。
发现就是划分 \(m\) 次，直接考虑类似于乘积最大的 DP，复杂度为 \(O(n^2m)\)。
对于环的情况，只需要暴力考虑 \(n\) 种破环的方式，所以总复杂度为 \(O(n^3m)\)。
注意取模和数组清空。