2015年6月17日
Polya 定理练习题 分类： uva 2015-06-17 22:13 28人阅读 评论(0) 收藏
摘要： 《算法竞赛入门经典：训练指南》上的例题。顺便做了 UVa11762: P143 , 期望DpUva10294,11077,LA3641: P146~149 , Polya定理Uva11762#include#include#include#includeconst int maxn... 阅读全文
posted @ 2015-06-17 22:13 <Dash> 阅读(191) 评论(0) 推荐(0) 编辑
sgu 259 分类： sgu 2015-06-17 01:50 19人阅读 评论(0) 收藏
摘要： 贪心，先给递送时间长的打印，再给递送时间短的打印，证明用反证法即可。这种题就不贴代码了。。。 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文
posted @ 2015-06-17 01:50 <Dash> 阅读(100) 评论(0) 推荐(0) 编辑
sgu 208 分类： sgu templates 2015-06-17 01:40 24人阅读 评论(0) 收藏
摘要： 感谢 Owaski 的帮助!设 G 是 p 个对象的一个置换群， S 为不同染色方案数Burnside引理：令D(a) 表示在置换 a 下不变的元素的个数S=∑D(i)|G|Polya定理：如果用 m种颜色涂染 p个对象 令 C(a) 表示置换 a 中的循环节数S=∑mC(i)|G|... 阅读全文
posted @ 2015-06-17 01:40 <Dash> 阅读(114) 评论(0) 推荐(0) 编辑