Register | Login

Solutions of Hard decision

Select solution language All Tiếng Việt English Other

Write solution here.

---

lenhanbo    Created at    1 likes

Gọi tính chẵn lẻ của 1 ô là $(i+j)$ % $2$ Với mỗi thành phần liên thông gồm các ô kề nhau, ta có thể chọn tất cả ô là chẵn, hoặc tất cả ô là lẻ, vì không được chẵn lẻ kề nhau. Nên đáp án sẽ là $\sum$(size + 1)/2