随笔分类 -  算法-枚举

摘要：题意：A和B玩游戏，一共n轮，A先B后，第i轮两人分别能得到a[i]和b[i]的得分，累加到当前得分和中 每一轮进行完之后A可以选择抵消得分，即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5，K<=1e9 思路：因为两人得分和的差不变，考虑A最后抵消 阅读全文

摘要：题意：给定一个由小写字母组成的字符串S，要求从中选出一个长度为k的子序列，使得其字典序最小，并且第i个字母在子序列中出现的次数在[l[i],r[i]]之间 n,k<=1e5 思路：大概就是记一下后缀和然后逐位确定，把能想到的界都给卡上 这种题写错的话大概随机数据拍都能拍出来，就是调起来占大量机时并且 阅读全文

摘要：题意：给定n个由小写字母组成的字符串，第i个字符串为a[i]，求最大的j满足存在1<=i<j，a[i]不是a[j]的子串，无解输出-1 T<=50,n<=500,len[i]<=2000 思路：队友写的，抱大腿 判断某个串是否是另一个串的子串可以使用KMP 有一个优化：若a[i-1]是a[i]的子串 阅读全文

摘要：题意：给定n与数组a，求所有的k使得存在x数组能按以下规则构造出a n<=1e3,a[i]<=1e6 思路： 阅读全文