20天总结

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

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

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

https://ac.nowcoder.com/acm/problem/13889

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

https://ac.nowcoder.com/acm/problem/14701

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


图片说明
其实只要有起点和区间长度即可......
然后假设图片说明 为已经求出的答案,并且其长度为图片说明
图片说明
每次要不取左边的,要不取右边的
时间复杂度图片说明
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个,那么这个灭

全部评论

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
头像
11-10 15:56
东北大学 Java
帆软的感谢信真是又臭又长
等待offer降临的ylq:而且他内部是真的好,实习无转正有感而发
投递帆软软件等公司10个岗位 > 你都收到了哪些公司的感谢信?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务