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