摘要：
Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 阅读全文
摘要：
加法原理 乘法原理 容斥原理 [奇正偶负] 变种：在全集但不在子集 [奇负偶正] P(n,k)=n!/(n-k)! C(n,k)=P(n,k)/k!=n!/((n-k)!k!) C(n,0)=C(n,n)=1 C(n,k)=C(n,n-k) C(n+1,k+1)=C(n,k)+C(n,k+1) 可以 阅读全文
摘要：
摆花 CH Round #30 - 清明欢乐赛 背景及描述 艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。 输入格式 输入有1+m行，第一行有两个用空格隔开的正整数n 阅读全文