chenfy27的刷题记录

摘要： 给出未来n天的股票交易价格p[i]，每天可以选择买入1个单位、卖出1个单位、或者不交易。最初手里没有股票和无限资金，问n天结束后的最大获利。注意，n天结束后手里的股票价值为0。 1<=n<=2e5; 1<=p[i]<=1e9 反悔贪心，如果当天有利可图就卖出，同时买入当天股票，后面再涨就再卖出，相当 阅读全文

摘要： 给定数组A[n]和B[n]，有Q组询问，每次给出一组(x,y)，问A中前x个元素构成的集合是否与B中前y个元素构成的集合相等？ 1<=n,q<=2e5; 1<=a[i],b[i]<=1e9; 1<=x[i],y[i]<=n 可以用乘法和异或来实现对集合的哈希，另外需要借助一个set来避免重复元素对哈 阅读全文

摘要： 给定n,m,k，找一个序列A[n]，使用满足1<=A[i]<=m，并且任意相邻两元素的差的绝对值大于等于k，求满足条件的序列个数，结果对998244353取模。 2<=n<=1000; 1<=m<=5000; 0<=k<=m-1 设dp[i][j]表示前i个数以j结尾的方案数，在计算dp[i+1][ 阅读全文