摘要：
t1 题意，用一个错误算法求逆序对，当前数为p[i]则daan+=max(0,i-p[i])；现在有n个数为1-n的排列，已经给出了前m个数，求有好多种排列方法使得该算法答案正确。 题解。 发现如果当前p[i]<=i则要求前面的所有内容都比他小，否则p[i]>i，则要求比他小的的内容全部在他前面，否 阅读全文
摘要：
t1 初始有k个装备，每个装备n种属性，现在有q个操作（合成的装备编号为现在编号最大的装备编号+1，原装备不消失） 1 x y 将第x个和第y个装备每项属性取max合成一个新装备 2 x y 将第x,y个每项取min。 3 x y 询问第x个装备的第y项属性值。 n,q<=1e5 k<=12 题解 阅读全文
摘要：
t1 给出一个图，求图中所有不同有根树的权值之和。 定义有根树权值为 d表示点的深度，根的深度为0. n<=10 m<=1000 题解 还是类似于宝藏的状压。f[t][i][j]表示叶子距离根节点距离为t，非叶子节点为状态i,叶子节点为状态j，权值的和，g[t][i][j]表示方案数。 f[t][i 阅读全文