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