摘要：
1，讲了个二叉搜索树。 2，讲了个并查集。 还行你不懂的话可以来这里想想。 阅读全文
摘要：
1，这种错误不正是你想提前遇到并且解决的吗？ 2,显然这题贪心法我已经忘了。 你都用你那种方法了，还写什么 if(min1=n-1) swap(a[min1],a[min2]) ..你的min1必为0啊。。 3，贪心都复习了一下。 if(min1=n-1) swap(a[min1],a[min2]) 阅读全文
摘要：
1，我奇奇怪怪。必须得刷题啊。 2，代码不难懂，但是你能想到这个东西就挺nbl . #include<iostream> #include<queue> using namespace std; priority_queue<int> que; int n,l,p,a[1005],b[1005]; 阅读全文
摘要：
1，比刚才的划分数更玄学一点。 2，嗯哼？？？？ 3，简直了，这tm一个比一个难. https://www.cnblogs.com/Parsnip/p/10742332.html 一个网址，讲这个东西的。 这个人的我越看越那啥 4，现在起码有个大致的思路就是这样。 简直了，现在就两个地方不清楚，一个 阅读全文
摘要：
1，发现你把这些看起来似乎很抽象的东西，转化成具体的话（比如带进去几个数字）就会很简单。这种对立的转换是不是也。。是一种什么。 2，也不一定要先看文字，可以先看代码再看文字。比如上次那个你要是光看文字我估计你肯定看不懂。 3，这个东西有点像套东西，我正着套，我反着套，我从中间套。 #include< 阅读全文
摘要：
1，坚持与否，成功与否，真还挺难说的。 2，有一个长为n的数列a0,a1,....an-1。请求出这个序列中最长的上升子序列的长度，上升子序列指的是对于任意i<j都满足ai<aj的子序列。 3，嗯还行我不会。奇奇怪怪用DP。LIS问题。。之前是不是还有另一个啥。。。 4， #include<iost 阅读全文
摘要：
1，就是在01背包的基础上，每个物品你都可以选k次。（k取决于你的负重） 2，令dp[i+1][j]=从前i种物品种挑选总重量不超过j时总价值的最大值。 则递推关系为： dp[0][j]=0; dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|k>=0} 3,其实dp的式子 阅读全文
摘要：
一，开门见山 开门见山，正对问题。比如LCS问题中所用的方法。 阅读全文
摘要：
1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1) 阅读全文