Hướng dẫn giải của Beginner Free Contest 45 - MAXGRID
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Tác giả:
Nhận xét:
- Ta có thể di chuyển dấu
-
từ vị trí này sang bất kì vị trí nào khác trên bàn cờ. - Với ~2~ dấu
-
kề nhau ta có thể triệt tiêu đi.
Vì thế luôn có thể biến đổi bàn cờ sao cho có nhiều nhất ~1~ dấu -
và dấu -
này được đặt ở ô ~(i,j)~ thỏa ~|a_{i,j}|~ nhỏ nhất để tối ưu lời giải.
Bình luận