[构造] BZOJ 2717 [Violet 4]迷路的兔子

玄妙的构造 总共有 C2n 对兔子 每次值班会对3对产生影响 那么答案的上界就是 C2n 确实存在达到上界的构造方法

#include<cstdio> int n; int main(){ freopen("t.in","r",stdin); freopen("t.out","w",stdout); scanf("%d",&n); printf("%d\n",n*(n-1)/2); for (int i=1;i<=(n>>1);i++) for (int j=1;j<=n;j++) printf("%d %d %d\n",j,(j+i-1)%n+1,(j+i+i-1)%n+1); return 0; }