摘要：
题目链接 直接做很难下手。考虑“出现次数的立方值”的组合意义，就是在原序列中选三个相同的子序列的方案数，然后DP即可 利用容斥原理计算高维前缀和 老生常谈的取模后运算得负数的问题 阅读全文
摘要：
题目链接 鸽巢原理/抽屉原理：假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素 首先，将\(x\)整除\(|a_u-a_v|\)转化为它们模x同余 有n个点，x=n-1时，根据鸽巢原理，一定可以找到这样的两个同余的点，将它们连边 以此类推，解毕 模拟样例以感受题意 阅读全文