qq_43627100的博客

Remove One Element题目：找出一个序列的最长上升子序列，要求连续，可以从原序列中删除一个或者不删。思路：连续是本题的突破点，但是删除一个或者不删是本题的难点。用DP[i][0_1] 二维数组第二维表示是否为第i个最优的，是否删除过，对于删除过的不能再删，没有删过的可以采取最优的进行最大化。#include<bits/stdc++.h>using nam...

总结:　　进入了刷题阶段，但是自己还有几节收尾的知识还没有学，一定要找时间补上。最近刷题遇到了一些问题，就是有很多DP状态的转移自己还是不能想到，还是对DP的理解不够深刻。另外，遇到了一些自己不太懂的数学知识，在容斥和组合数学上，但是自己看了没什么收获，看来要学一个知识需要投入，表面学不到多少知识。今天的比赛只做了一个新题，然后一直研究做了好久却没有一点思路的题目，上一次比赛完看了题解，但是花了...

博客好题‘　　现在主要是积累一些题目，记下来这些好题，有空就要去做两道。1024 Max Sum Plus Plus DP套路解法HDU 1025 Constructing Roads In JGShining’s Kingdom与拦截导弹题目相似HDU 1059 Dividing 很好的一道背包题 参考博客HDU -1069 Monkey and Banana【贪心+dp】（贪心+...

总结　　今天的网络赛打得很失败，首先是心态太糟糕了，急于求成、没有耐心，几次错误都是没有好好看数据量，连续错了好多次，最后的两个小时，士气低落有种做不下去的感觉。二是自己思维不灵活，不能归纳出规律。三是自己的知识储备不够，连数学arccos函数都不知道，真的很无知。　　反思：一来没有自己的题库，有些题很难出思路，仍需投入时间积累题目。二是不要在乎输赢，在于过程的享受，保持一颗平和而冷静的大脑，...

暑假集训总结这一年的暑假可以说是最有意义的一个暑假了，自己没有整天宅在家里一天到晚的做一些无意义的消遣，也没有去上根本毫无兴趣却不的不得不上的补习班。这一次，丢掉从前的假期的懒惰，放弃自己不感兴趣的事情，选择留校集训。第一次改变，不能说自己不适应，而是努力地转变，努力地丢掉恶习。一个假期以来，我改变了很多，虽然还是不能令自己满意，这篇总结希望记录自己的此次集训的点滴、收获与感悟。　　整个暑假的...