Violet_7
Senior Member
Thì sao bácĐang trong contest mà bác. :/
Thì sao bácĐang trong contest mà bác. :/
Mịa lâu ngày không gõ Dijkstra's. Nay gõ lâu quá
dp memo ấy bácbài 3 nhìn giống dp mà k biết giải sao
còn 15p bác, ráng lên nàoLàm được 3 bài, bài 4 k làm đc,
T làm xong 3 bài còn dư 1 tiếng lận, ngồi loay hoay nãy giờ k đc nên bỏ luôn, . Bài này phải setup nhiều quá.còn 15p bác, ráng lên nào
mình làm ntnbài 3 nhìn giống dp mà k biết giải sao
counter[i][k] số phần tử k ở cột i
dp[i][k] = kết quả nếu chọn số k ở cột i
dp[i][k] = min(dp[i - 1][j]) + (m - counter[k][i]) với mọi j != k
0 <= k <= 9
không submit lần nào thì không bị trừ đâu bácđăng ký rồi mà ko tham gia có trừ điểm không nhỉ các fen, nay quên xừ nó mất.
Tiếc quá bác, contest này dễ thở hơn contest tuần trước.
Tiếc lắm mà nhậu về ko code nổi nên thôi, dồn sức tuần sau lên knight luôn thiếu tầm 30 điểm 2 contests nữa là vừa bácTiếc quá bác, contest này dễ thở hơn contest tuần trước.