qq_35160381的博客

题意：给你一些数字对应一些字母（一对多），然后给一个数字串和一些字母串，问数字串最少可由哪几个字母串组成。 题解：将字母串对应的数字串插入字典树。然后设dp[i]为数字串第i个数字到最后一个数字最少能用几个字母串构成，dp[i]=min(dp[j]),i+1<=j #include<iostream> #include<cstring> #include<c...

HDU2665 题意：给你一个数列长为n，（1<=n<=100000）,q次询问，(1<=q<=100000) 题解：高级数据结构 hdu2665 + 尝试一 数列分块（求小于某个数的个数），再加二分得到答案。 结果（TLE）,时间复杂度（O(q∗n−−√log2(n−−√)∗log2(num)O(q∗nlog2(n)∗log2(num)O(q*\sqrt n ...

贴一个好博客传送门

传送 题目大意：给定一个序列，要你把这个序列任意地分成若干个集合，如果有满足以下两个条件的集合就输出YES，否则NO，1）任意一个集合不少于k个元素，2）任意一个集合中任意两个数的差绝对值不超过d 题解：先排个序再dp，dp[i]=1表示第i个数（不包括第i个数）之前的所有数满足上述条件，反之不满足。 转移方程：dp[i]=1,(若dp[j]=1且，x<=j<=i-k+1,x为序...