19/12/09 02:04:04.39 vzskLW//.net
>>150 URLﾘﾝｸ(ideone.com)
By PyPy、 ノーマルpythonでは力業の(N=20)が8秒くらいかな、
力業が 2^N * N
最小値だけなら、N*数列の合計 = N^2 * 数の平均(/2) ででる(みたい？)
(自信ががないDP解)
19/12/09 02:04:04.39 vzskLW//.net
>>150 URLﾘﾝｸ(ideone.com)
By PyPy、 ノーマルpythonでは力業の(N=20)が8秒くらいかな、
力業が 2^N * N
最小値だけなら、N*数列の合計 = N^2 * 数の平均(/2) ででる(みたい？)
(自信ががないDP解)