CF24D Broken robot
考虑列出转移方程,发现 的转移很麻烦,那么列出方程组直接使用高斯消元,时间复杂度为 ,是处理后效性的常用手段。
发现系数中绝大多数都是 ,用高斯约旦消元可以把时间复杂度控制在 左右。
但是可以参考 HDU 5985 Lucky-Coins 的做法,直接多跑几次就行了。
考虑列出转移方程,发现 的转移很麻烦,那么列出方程组直接使用高斯消元,时间复杂度为 ,是处理后效性的常用手段。
发现系数中绝大多数都是 ,用高斯约旦消元可以把时间复杂度控制在 左右。
但是可以参考 HDU 5985 Lucky-Coins 的做法,直接多跑几次就行了。