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

  • 相关阅读:
    商城问题
    web基础重难点
    业务流程
    主流框架面试题
    数据库:索引-引擎-优化
    【jquey代码】基于选中的checkbox 删除对应的一行数据
    javascript中获取json对象的value,拼接到页面上
    【json对象和json格式的字符串】
    【idea中创建springMVC项目的2个坑】不识别@Autowired 以及 Mapper.xml的配置
    【eclipse和idea】创建spring项目时的一处不同
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3526345.html
Copyright © 2011-2022 走看看