摘要：
题解： 水题吧 首先很显然的是状压或者搜索 考虑一下能不能状压吧 这个东西一定是长成三角形的样子的 所以是可以状压的 相邻两位之间有几个0代表他们差几 这样最多会有2n 然后就可以转移了 由于之前对博弈dp的理解非常傻逼 刚开始正着dp以为可能是一样的然后就挂了 当然是要，倒着dp才对。。 代码： 阅读全文
摘要：
题解： 水题吧 首先考虑最优解。。 从大到小贪心一下就好了 筛法搞出每个数的因数 nloglogn的 然后考虑随机选 会发现当它选了一个不该选的时候，只有重新选这个才能恢复 所以就可以设状态f[i]表示还有i个该取得位置 f[x]=f[x−1]×xn+f[x+1]×n−xn+1 这个应该可以用高斯消 阅读全文
摘要：
题解： 感觉巨坑 特殊性质写在读入格式里。。。 保证ai，bi不同就很好做了 排序是显然的 首先我们可以发现，当其他不变的情况下，越近换越有优势 当a[i]=b[i]时 我们可能将它和旁边换一下 当a[i-2]=b[i-2] a[i-1]=b[i-1] a[i]=b[i]时 我们可能要将三个换一下 阅读全文
摘要：
题解： 首先当没有特殊边的时候就是所有点的入度之积 当有特殊边的时候，考虑一下容斥 那么就是减去构成环的情况 然后我就智障了。。没有想出来 设f[i]表示当前进行到i点的方案数 f[1]=所有点入度的乘积 转移我们可以通过每次/它的入度来转移 为什么这样不会重复的呢。。 因为一棵树怎么可能有两条路径 阅读全文