![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
奇技淫巧
emmm大概是一些没有用到高级算法但是挺巧妙的题?
Uniecho1
这个作者很懒,什么都没留下…
展开
-
luogu P5679 [GZOI2017]等差子序列
emmmemmmemmm其实我是想做bzoj2124bzoj 2124bzoj2124来着…可是bzojbzojbzoj都没了对吧其实这个题和bzoj2124bzoj 2124bzoj2124区别很大的先说这个:考虑什么时候存在长度为333的等差数列:简单地想,我们选择开两个权值数组,分别存一下左右两边哪些权值出现过,枚举一下ttt就可以了但是这样肯定是会超时的。我们可以把权值数组换成bitsetbitsetbitset。不过这样需要reversereversereverse一下,时间复杂度依旧感人原创 2022-07-06 09:59:05 · 149 阅读 · 0 评论 -
ABC 203F WEED
原题链接这个题显然是一个dp题。对杂草高度简单排个序,关键点在于状态的设计。下意识地,我们会令dp[i][j]dp[i][j]dp[i][j]表示考虑前i棵杂草,先拔掉其中j棵,最后所需的操作次数。显然有dp[i][j]=min(dp[i−1][j−1],dp[lower_bound(A+1,A+N+1,A[i]/2+1)−A−1][j]+1)dp[i][j]=min(dp[i-1][j-1],dp[lower\_bound(A+1,A+N+1,A[i]/2+1)-A-1][j]+1)dp[i]原创 2022-06-25 16:36:39 · 86 阅读 · 0 评论 -
ICPC Camp PTZ-Shanghai 2022 C
原创 2022-02-12 15:40:07 · 574 阅读 · 0 评论 -
CF #769 E2.Distance Tree
原创 2022-02-02 21:23:06 · 231 阅读 · 0 评论 -
CF #768 F.Flipping Range
原创 2022-01-29 13:04:52 · 300 阅读 · 0 评论 -
CF #768 E.Flipping Ring
原创 2022-01-28 21:45:13 · 344 阅读 · 0 评论 -
CF #768 D.Range and Partion
原创 2022-01-28 10:40:48 · 365 阅读 · 0 评论