2020.02.22【NOIP提高組】模擬A 組9總結

T1應當想法是對的,人應該只往右走,撞牆時轉彎
然而RE0,莫名RE,不知原因
T2容斥
K很小,考慮容斥
枚舉顏色選或不選該顏色的點,不選的顏色是單數就減答案,否則加答案。
答案就是每個聯通塊大小平方
考慮丟棄顏色限制,答案爲N^2
再減去不選一種顏色的答案。
發現這樣會重複,再加上不選兩種顏色的答案
就這樣繼續容斥下去。
T3完全不會,不會任何的部分分

T1有些遺憾,竟然沒寫出分,其他還好
實力不夠,技不如人

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章