摘要:
题:https://ac.nowcoder.com/acm/contest/3979/C 题意:给定一个函数g(n,k),指的是n个点的图,每个点可染k种颜色中的一种,只有不同颜色之间才可以进行连边,求能达到的最大连边数。题目要求的是Σg(n,i) 分析:考虑单单的一个点k,考虑答案:C2n-p(总 阅读全文
摘要:
分块初始化: int a[50005];//原始序列 int l[2000];//第i个块的左区间端点 int r[2000];//第i个块的右区间端点 int pos[50005];//第i个点属于第几个块 int n; scanf("%d",&n); int dis=sqrt(n);//每一块的 阅读全文