![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 72
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
牛客oi赛制测试2 185
前言:找到一个叫牛客的做题网站,写了一套普及组难度的试题,600才得了410,然后三分钟改到510,最后一题有点难(打表)T1题目大意:给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组.思路:有序就是a*b,无须考虑去重,发现是个等差数列,然后用等差数列求和快速判断程序:...原创 2018-09-08 11:21:37 · 265 阅读 · 0 评论 -
noiac!B. delete
题目大意:长度为nn的序列AA,从中删去恰好kk个元素(右边的元素往左边移动),记cntcnt为新序列中Ai=iAi=i的元素个数(即权值与下标相同的元素的个数)。求cntcnt的最大值。思路:一开始肯定是想到dp,f[i][j]为前i个删了j个的最大值,显然状态不怎么好转移,那就设改改想法,设f[i][j]为前i个取了j个。然后得出dp方程j==a[i]的时候加一,不然就是背包问题选或者不...原创 2018-09-22 19:22:18 · 413 阅读 · 0 评论