摘要：T3 AT4513 [AGC030D] Inversion Sum 题目大意: 给你一个长度为n的数列，然后给你q个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 数据范围: n<=3e3 , q<=3e3 期望dp， 先转成期望，再乘上总的情况，设$dp[i][j]$ 表示 阅读全文

摘要：Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 阅读全文