随笔分类 -  多校联合

摘要：1001 Inversion 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=... 阅读全文

摘要：B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说... 阅读全文

摘要：先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ... 阅读全文