摘要：https://gmoj.net/senior/#main/show/7241 题意 非常绕，看了好久。 给定K个图，要求建一个新图G，G的点以一个k元组（j1~jK）表示，ji表示第i幅图的点ji。G中两个点（j1~jK）,（k1~kK）连边，要求满足所有ji与ki连边。 然后求（1,…,1）到每 阅读全文

摘要：题意：对于i上一个同颜色的位置j，ans+=（j+1~i-1的颜色种类） 做法：考场时傻逼了没想到，题做得少。枚举R，统计区间和。由于同种颜色数量不影响贡献R有顺序只用考虑L，每次颜色重复就把原位置-1，当前位置+1。 #include<bits/stdc++.h> #define inf 1000 阅读全文