![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 92
奥利给干了兄弟们
奥利给
展开
-
牛客周周练17-B-七彩线段
题目:输入样例:4 21 3 14 5 15 8 27 9 3输出样例:5挺恶心的一道题,我们用dp来解决,dp[i][j]代表什么,i代表前i个线段,j代表的是颜色(由1-2^7-1组成,其中二进制表示为1的位置就是j所含有的颜色),举个例子,j = 5,用二进制表示就是101第一个位置和第三个位置有1,那么5就代表含有颜色1和3,为什么这么设置状态,就是你可以通过上一个状态去更新目前的状态,假如i的上一个可更新点是t(不接触),两种可能,一种i这个点可能是一种新的颜色,而又可能是原创 2020-07-29 18:39:13 · 148 阅读 · 0 评论 -
牛客算法周周练15 ABCD题总结
题目地址:牛客周练15A题:目前我只知道两种方法,第一种,直接暴力,居然能过,代码如下(不做过多解释):#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 10000+8;int Ai[maxn];int B[maxn];int main(){ int n; scan原创 2020-07-17 09:31:50 · 236 阅读 · 0 评论