2014年10月23日
hdu5072（鞍山regional problem C）：容斥，同色三角形模型
摘要： 现场过的第四多的题。。当时没什么想法，回来学了下容斥，又听学长讲了一讲，终于把它过了题目大意：给定n个数，求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三... 阅读全文
posted @ 2014-10-23 18:18 PlasticSpirit 阅读(817) 评论(0) 推荐(0) 编辑