摘要：
题目链接：hdu_5806_NanoApe Loves Sequence Ⅱ 题意： 给你一段数，问你有多少个区间满足第K大的数不小于m 题解： 直接双指针加一下区间就行 1 #include<cstdio> 2 #include<algorithm> 3 #define F(i,a,b) for( 阅读全文
摘要：
题目链接：hdu_5805_NanoApe Loves Sequence 题意： 给你n个数，现在要删一个数，删每个数的概率是一样的，现在问你删一个值后的相邻数绝对值最大差的期望是多少，因为担心精度误差，让你答案乘n 题解： 先算出不删数的绝对值最大的差ma并记录位置，如果要删的数不是刚才求出来的位 阅读全文
摘要：
题目链接：hdu_3518_Boring counting 题意： 给你一个字符串，让你找不重叠且出现大于1次以上的字串个数 题解： 后缀数组height数组的应用，我们枚举字串的长度，然后将height数组分段，符合条件就ans++ 为什么要这样做，因为height数组存的是相邻排名后缀的最大前缀 阅读全文
摘要：
题目链接：hdu_5800_To My Girlfriend 题意： 给你n和物品和一个重量m，让你求 题解： To My Girlfriend 令dp[i][j][s1][s2]表示前i个物品填了j的体积，有s1个物品选为为必选，s2个物品选为必不选的方案数(0<=s1,s2<=2)，则有转移方程 阅读全文
摘要：
题目链接：hdu_5794_A Simple Chess 题意： 给你n,m，从(1,1)到(n,m)，每次只能从左上到右下走日字路线，有k(<=100)的不能走的位置，问你有多少方案 题解： 画图可看到路线是一个杨辉三角的图，然后我们可以将对应的x,y转换到对应的点上，也可以吧杨辉三角看成一个平行 阅读全文