20天总结_牛客博客

预计写完200+道题,然后实际写了不到100(里面还有水题)

不说了,希望下个20天可以写到200+(不含水题)

然后现在总结:把比较有点东西的题写一下知识点总结

搜索:枚举每个点进行深搜,然后求解最优答案,额,就硬搜.....

区间dp:第一个接触的区间dp😁,每次枚举区间长度,区间起点,区间终点,然后进行求解

$dp[j][k]=max(dp[j+1][k]+a[j]*b[n-i],dp[j][k-1]+a[k]*b[n-i])$
$图片说明$
其实只要有起点和区间长度即可......
然后假设 $图片说明$ 为已经求出的答案,并且其长度为 $图片说明$
$图片说明$
每次要不取左边的,要不取右边的
时间复杂度 $图片说明$
https://ac.nowcoder.com/acm/problem/17477
前缀和的应用
https://ac.nowcoder.com/acm/problem/16730
简单二维dp
https://ac.nowcoder.com/acm/problem/18281
LIS优化,虽然不优化也能过
转载的解释链接:https://blog.csdn.net/Ronaldo7_ZYB/article/details/81111678
唉,还是太年轻......
https://ac.nowcoder.com/acm/problem/17137
计数dp,还是有点不会,神tm的1星题
https://ac.nowcoder.com/acm/problem/18200
第一次概率dp $图片说明$ ,式子表示i个烟花构成j个颜色的概率,那么可以怎么来呢,前i-1个构成j-1个,那么这个也要亮,前i-1个已经构成j个,那么这个灭