![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
日志
。
一米の阳光
这个作者很懒,什么都没留下…
展开
-
第一次打DIV3 codeforces #605D题(线性DP)
Remove One Element 题目: 找出一个序列的最长上升子序列,要求连续,可以从原序列中删除一个或者不删。 思路: 连续是本题的突破点,但是删除一个或者不删是本题的难点。 用DP[i][0_1] 二维数组第二维表示是否为第i个最优的,是否删除过,对于删除过的不能再删,没有删过的可以采取最优的进行最大化。 #include<bits/stdc++.h> using nam...原创 2019-12-13 00:10:40 · 363 阅读 · 0 评论 -
2019-10-16总结
总结: 进入了刷题阶段,但是自己还有几节收尾的知识还没有学,一定要找时间补上。最近刷题遇到了一些问题,就是有很多DP状态的转移自己还是不能想到,还是对DP的理解不够深刻。另外,遇到了一些自己不太懂的数学知识,在容斥和组合数学上,但是自己看了没什么收获,看来要学一个知识需要投入,表面学不到多少知识。今天的比赛只做了一个新题,然后一直研究做了好久却没有一点思路的题目,上一次比赛完看了题解,但是花了...原创 2019-10-16 22:00:52 · 73 阅读 · 0 评论 -
线性DP总结
博客好题 ‘ 现在主要是积累一些题目,记下来这些好题,有空就要去做两道。 1024 Max Sum Plus Plus DP套路解法 HDU 1025 Constructing Roads In JGShining’s Kingdom与拦截导弹题目相似 HDU 1059 Dividing 很好的一道背包题 参考博客 HDU -1069 Monkey and Banana【贪心+dp】(贪心+...原创 2019-08-26 20:43:32 · 263 阅读 · 0 评论 -
2019/8/31银川赛网络赛总结
总结 今天的网络赛打得很失败,首先是心态太糟糕了,急于求成、没有耐心,几次错误都是没有好好看数据量,连续错了好多次,最后的两个小时,士气低落有种做不下去的感觉。二是自己思维不灵活,不能归纳出规律。三是自己的知识储备不够,连数学arccos函数都不知道,真的很无知。 反思:一来没有自己的题库,有些题很难出思路,仍需投入时间积累题目。二是不要在乎输赢,在于过程的享受,保持一颗平和而冷静的大脑,...原创 2019-08-31 21:52:00 · 116 阅读 · 0 评论 -
暑假集训总结
暑假集训总结 这一年的暑假可以说是最有意义的一个暑假了,自己没有整天宅在家里一天到晚的做一些无意义的消遣,也没有去上根本毫无兴趣却不的不得不上的补习班。这一次,丢掉从前的假期的懒惰,放弃自己不感兴趣的事情,选择留校集训。第一次改变,不能说自己不适应,而是努力地转变,努力地丢掉恶习。一个假期以来,我改变了很多,虽然还是不能令自己满意,这篇总结希望记录自己的此次集训的点滴、收获与感悟。 整个暑假的...原创 2019-09-03 21:28:29 · 203 阅读 · 0 评论