Ich konnte nicht durchbrechen. Es gab nichts als einen Tsukkomi, der sagte, wo ★ 1 war. N ≤ 10 25 </ sup> passte nicht in int64, und ich dachte, dass dies allein nicht ★ 1 war. Nun, Python ist int64. Es ist in Ordnung, über den Wertebereich hinauszugehen. Ich dachte, es sei ein mathematisches Problem, aber ich konnte es nicht lösen.
N = int(input())
if N == 1 or N == 4 or N % 4 == 2:
print(-1)
else:
print(1)
Einfacher DP. Alles, was Sie tun müssen, ist, den Maximalwert zu aktualisieren, wenn Sie eine gerade Zahl nehmen, und den Maximalwert, wenn Sie eine ungerade Zahl nehmen.
from sys import stdin
readline = stdin.readline
N, M = map(int, readline().split())
odd, even = 0, 0
for _ in range(N):
s = sum(map(int, readline().split()))
t = odd
odd = max(odd, even + s)
even = max(even, t - s)
print(odd)
Recommended Posts