摘要：
原题链接 题意 有N个灯和M个开关，每个开关控制着一些灯，如果按下某个开关，就会让对应的灯切换状态；问在每个开关按下与否的一共2^m情况下，每种状态下亮灯的个数的立方的和。 思路1、首先注意到N<=50,M<=50，因此很容易想到状压； 2、考虑X^3，其中X就是每种状况下亮着的灯的数量； 3、如何 阅读全文
摘要：
原题链接 题意选出三个数，要求两两互质或是两两不互质。求有多少组这样的三个数。 分析 同色三角形n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三角形个数即可对于每一个点，所形成的不同色三角形即为 红色边的数量*黑色 阅读全文