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定理的东东……这个网上很多资料,自行搜索……

  • 相关阅读:
    大数据时代下的隐私保护(二)
    互联网+究竟想干什么
    MySql触发器使用解说
    系统函数C字符串的实现(12):strset
    參加湛江新教育群线下活动有感
    Axure多人协作
    hdu (1556 树状数组)
    [leetcode]Subsets II
    Oracle insert all语句介绍
    JQuery 实现锚点链接之间的平滑滚动
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3526345.html
Copyright © 2011-2022 走看看