Solutions of Hard decision

Select solution language

lenhanbo Created at 2 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