polya定理再小結(jié)
摘要: 話說ICPC的題目是越來越難，因?yàn)榻?jīng)典的算法大家都知道了，因此出題的方向只能是要么把模型隱藏的很深，要么就把一系列算法知識(shí)綜合起來考察，這個(gè)時(shí)候分析問題的能力和靈活運(yùn)用知識(shí)的能力就顯得尤為重要。
polya定理在很久以前的ICPC題目中就已經(jīng)出現(xiàn)過，不過那個(gè)時(shí)候大家對(duì)于置換群都了解不多，因此polya定理算是很生僻的一個(gè)東西。然而人類總是飛速的進(jìn)步，現(xiàn)在互聯(lián)網(wǎng)上鋪天蓋地的題解使得polya定理走出深閨，逐漸被廣大acmer所熟知。但是魔高一尺道高一丈，出題人也逐漸把polya定理的題出得越來越難做，越來越不好想。
閱讀全文