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