zoukankan      html  css  js  c++  java
  • [wikioi2926][AHOI2002]黑白瓷砖(Polya定理)

    Polya定理:设对一张图的等效染色对应的置换群的个数为k,其中第I个置换群中轮换的个数为f(i),一共要用m种颜色染色,则总共本质不同的个数为L=(m^f(1)+m^f(2)+……+m^f(k))/k

    ——————————————————————————————————————————————————————————————————————

    补:还有一个叫母函数型Polya定理的东东……这个网上很多资料,自行搜索……

  • 相关阅读:
    Redis 安装和启动
    有序的map类--LinkedHashMap
    Springmvc
    工厂模式
    Top K
    判断链表是否有环
    注解
    Spring 事务
    热点账户高并发解决方案
    sql优化
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3526345.html
Copyright © 2011-2022 走看看