第34章 135?我拿滿分!

(2 / 2)
⚡ 登入後報錯可獲 3天VIP 免廣告——立即登入

的方格表上,由一些方格構成的集合 S稱為「連通的」,如果對 S中任意兩個不同的小方格 A、B,存在整數 l≥ 2以及 S中 l個方格 A = C₁, C₂,…, C_l = B,滿足 C_i與 C_{i+1}有公共邊(i = 1, 2,…, l−1)】

【求具有下述性質的最大整數 K:若將該方格表的每個小方格任意染為黑色或白色,總存在一個連通的集合 S,使得 S中的黑格個數與白格個數之差的絕對值不小於 K。】

「這類染色題關鍵在極端情況。要麼黑白儘量均勻,要麼極端傾斜。先把 n=1、n=2的小規模情況畫出來......」

請前往oop.tw閱讀本書最新內容

「連通集一定能覆蓋三行的跨度,所以無論怎麼染總能找到一個黑白失衡的塊......」

。條線道道一出畫上紙稿草再尖筆,喃喃聲低然若楚

......


✅ 付款功能已修復,現在可以正常購買了 — 支援信用卡 · Apple Pay · Google Pay · WebATM · ATM 轉帳
😤 廣告總在最入戲的時候跳出來?
月付 $5 USD,升級 VIP 後全站所有頁面廣告立即全關——
不是只有這本書,是整個 oop.tw 每一頁、每一章,從此一路讀到底不被打斷。 $5 USD ≈ 一杯珍奶的錢,換一整個月零廣告清爽閱讀 · 隨時可取消
✅ 全站廣告全關 ✅ 工口專區全本解鎖 ✅ 月卡 $5 USD · 季卡 $13 USD · 年卡 $45 USD
⭐ 登入 / 免費註冊後升級
加我 LINE 好友,分享好書不錯過
第一時間獲得新書推薦、書單更新通知
立即加入
上一頁 書頁/目錄
/ 2 頁
下一章
為本書評分(每位讀者可評一次,提交後無法修改)
發表評論
以 匿名讀者 身份發表
讀者評論