摘要: Burnside定理主要用于解决这样一类问题,用n种颜色为一个物体着色,当一种着色通过一些变换得到的另一种着色,我们认为它们是用一种着色,求本质不同的着色方案。(详细的适用条件将在下文阐述) 现在用一个简简单单为问题进行引入,用红色和蓝色两种颜色对一个正五边形进行染色,如果两种染色可以通过旋转或者翻 阅读全文
posted @ 2017-03-24 21:18 阿波罗2003 阅读(1726) 评论(0) 推荐(1) 编辑
摘要: 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。 阅读全文
posted @ 2017-03-24 21:14 阿波罗2003 阅读(285) 评论(0) 推荐(0) 编辑