Codeforces 🔵 CF2178F. Conquer or of Forest
利用白點將樹切分為若干連通分量,計算將其串成單鏈的排列方案數。
Codeforces 🔵 CF2178E. Flatten or Concatenate
透過二分搜尋前綴和找到當前陣列的分割點,並利用較短子陣列包含最大值的性質,縮小區間直至找到答案。
Codeforces 🟢 CF2178D. Xmas or Hysteria
構造攻擊序列使得 m 個精靈存活。關鍵在於利用 2m <= n 的限制,分配 m 個存活者攻擊 m 個犧牲者,剩餘者內部互相消滅。當 m=0 時需圍攻最強者使其同歸於盡。
Codeforces 🟡 CF2178C. First or Second
枚舉未選擇的元素,利用前後綴和計算最大貢獻,關鍵在於中間區段可自由選擇符號。
Codeforces 🟠 CF2178B. Impost or Sus
貪心地將連續的 u 分隔開,首尾必須是 s,每兩個連續 u 需插入一個 s。
Codeforces 🔴 CF2178A. Yes or Yes
由於 Y OR Y 操作被禁止,且其他操作不改變 Y 的數量,故字串中 Y 的數量為不變量。若 Y 的數量大於 1 則無法縮減至長度 1。






