PhyCode的博客

比赛时候好像被自己带入了一个深坑. “空项链要如何处理?” “好像并不满足好友关系条件,算作敌人?恩” “那岂不是每个人都可能打造一条空项链?那岂不是所有答案都是T?” 真是为我的智商堪忧~ 直至看到知乎一位大神的具体解释,瞬间恍然大悟. 可将该题抽象为m个顶点的完全图,有m⋅(m−1)2\frac{m\cdot(m-1)}{2}条边,将其染色,蓝色代表两点为朋友,红色代表两点为敌人,每

题意: T组数据,每组数据给出n个数字形成s串,给出m个数字,对这m个数字全排列,每一种排列方式可形成p串.找到p串在s串中匹配的位置,取第一个数字在s中的下标,对所有的下标平方求和. 思路:给出m个数字的全排列是不可能枚举的,那么只要记录p串中不同数字,及其出现次数.(map可以做到).直接暴力是不可能的. m1记录p串中数字的情况,m2记录p中没有,s中有的数字.初始diff_m1=m1.s