集训总结9

最新推荐文章于 2022-10-21 11:22:10 发布
最新推荐文章于 2022-10-21 11:22:10 发布
阅读量66 收藏 1
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57621826/article/details/119429922
版权

目录

区间dp

简单来说区间dp解决的是区间求最小代价等问题 ，通常转移方程为f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+cost)。其中cost为转移的额外花费。

树形dp

树形dp解决的是树上的dp问题，如各种操作后的距离和，权值和最小等问题，一般要用dfs来转移。

练习

下面是已经ac的题(题号为洛谷题号)
P4302,P1220,P2014,P2015,P3177,P1131,P1864

夕夏锦年
关注
专栏目录
计算机三员培训个人总结,个人技能培训总结（精选6篇）
weixin_35775969的博客
07-21 974
个人技能培训总结6三天的一线主管实战技能培训，我从中获得了新的管理理念，新的管理思路，对做一个合格的一线主管应达到的要求，有一些体会和心得，在这里结合销售服务工作的岗位要求向大家汇报如下：一、做好一线主管需要注意的五个方面：1、主管的角色定位?主管应明晰自己在企业中的位置和扮演的角色，具体的职责是什么，应努力避免哪些行为；2、管理循环和管理职能在日常管理工作中，应该遵循哪些步骤去完成工作任务，在这...
2017暑假集训总结
sdutstudent的博客
09-05 566
这个暑假，和上个寒假一样，还是留在学校进行了集训，进行ACM的训练。相比上个寒假，我的状态算是有了比较大的改变。 总的来说，是我的想法决定了我的行为和学习状态。上个学期只是把ACM当作一个业余爱好来学的，虽然也投入的不少的时间，但是没有一种想法，说我要好好训练，将来要在什么比赛中拿什么名次。抱着这种想法，我度过了一个寒假的训练。寒假当时是按各种比赛成绩排的名，我当时被排在了整个16级的第二。依稀记
2019暑期集训总结
innocence的博客
09-02 560
“在你经历过风吹雨打之后，也许会伤痕累累，但是当雨后的第一缕阳光投射到你那苍白、憔悴的脸庞时，你应该欣喜若狂，并不是因为阳关的温暖，而是在苦了心志，劳了筋骨，饿了体肤之后，你毅然站立在前进的路上，做着坚韧上进的自己。其实你现在在哪里，并不重要。只要你有一颗永远向上的心，你终究会找到那个属于你自己的方向。” 时光飞逝，又一年过去了，转眼大学过去了一半，今年的暑期如去...
计算机三员培训个人总结,信息技术培训个人总结
weixin_36162235的博客
07-21 618
第1篇：信息技术培训个人总结信息技术培训个人总结信息技术个人研修总结经过这段时间的努力学习，您在培训期间一定有很多收获或提升，请根据要求完成一份研修总结。要求:1。按照下面的模版来完成研修总结;2。内容要真实，必须原创，如出现雷同，将视为不合格;3。字数不少于600字。附件:研修总结模板训后研修提醒:[培训有终点，学习无止境"，本期项目虽已接近尾声，但我们的服务还将延续。项目结束后我们会在平台中进...
it新员工入职培训总结
热门推荐
夏天的博客（wx：a1024271896）
08-07 1万+
转眼间，公司为我们这些新员工组织的入职培训已经结束。虽然时间很短，但是课程安排紧凑，培训内容十分丰富。使我在有限的时间内对公司的组织机构与企业文化有了初步了解，同时对各个部门的相关专业知识和主要工作职能进行了系统的学习。今天我要将我在这次培训所获得的收获记录下来，希望可以时刻牢记本心，在今后的工作中能够不断地激励自己，让自己更快的成长。 培训的一开始，是由我们公司的副总经理xxx讲话，虽然只有短...
WC集训总结
时光真疯狂, 我一路执迷于匆忙.
01-21 602
嗯，生病在家躺了几天之后又回校集训了啊~~ 为即将到来的WC做准备，开始淦题！Day1早早（才怪）地起来，还不适应学校的生活（天好冷啊） 果然是WC模拟赛，三题全部都只能写暴力。 T1暴力都不能写，推了好久式子才推出来一个看起来靠谱的式子。 由于不知道怎么拍只能作罢，反正样例也过了。 T2暴力 T3暴力 没什么好讲的，然后T1的式子果然推错了，T2的暴力果然拿分了，T3的暴力果然T掉了
鸿蒙培训总结
weixin_63998921的博客
10-21 3283
鸿蒙培训总结
寒假集训大总结
星暗宇的博客
03-02 304
这是一个总结： 寒假所讲述的知识： 过年前，以dp为主：所讲为基础dp知识，区间dp，状态压缩dp，树形dp，dp的一些优化 个人认为，状态压缩还是比较难的~~，还有斜率优化，数学太差了~~ 过年后，以数论为主：讲了图论基础，tarjan的一些知识 我觉得，图论之一块，在于思考，最后一次的比赛，因为思考不明白，导致没有做出那些模板题，但令我开心的，还是我的模板记得比以往更熟悉，以前的稍有不懂的...
集训总结
weixin_30387663的博客
08-27 195
集训总结： 集训结束有几天了。。。 15 Milk_Feng 90 38 120 100 60 167 185 760 7 Milk_Feng 190 40 140 117 190 102 220 170 1169 12 Milk_Feng 30 100 60 220 6...
暑假集训总结
鱼正经的博客
09-03 298
为期一个暑假的集训生活就这样结束了，说起来还是蛮不舍这种学习生活习惯的。想想刚刚参加集训时的自己，这段集训生活也使我进步了很多（但是不够），也发现了自己的很多缺点。 第一二周是整个集训最无聊的一段时间，对于那些早已掌握的知识，当时自己是很不耐心的，非常想要往下推进。 从第三周开始，开始了自己的专题训练，集训的感觉也是在这个时候找到的。到了第五周，开始看博客的时候，对自己这种学习方式更加的习惯与...
教育培训总结ppt模板
07-15
根据给定的信息，“教育培训总结PPT模板”是一个用于帮助用户创建教育或培训总结演示文稿的设计模板。这个模板特别适合那些希望通过系统性方法总结他们在不同技术领域的学习成果的人群，无论是初学者还是进阶学习者...
参考资料-DM.16.05 ××U9 ERP项目培训总结报告.zip
03-01
参考资料-DM.16.05 ××U9 ERP项目培训总结报告.zip
幼儿园开展教师卫生保健知识培训总结.pdf
10-21
幼儿园开展教师卫生保健知识培训总结.pdf
年度培训总结模板（内附表格，拿来即用）.doc
09-04
年度培训总结报告是企业对一年来培训工作的全面回顾与评估，旨在分析培训的效果，改进未来的培训策略，并确保公司的培训资源得到高效利用。本模板提供了一种结构化的方式来组织和呈现这些信息，包括以下几个核心部分...
美术课堂讲解培训总结PPT模板
最新发布
07-16
- 在标题页之后，文档通过“目录”页面划分了四个主要部分（01、02、03、04），虽然具体内容未给出，但可以推测这些部分可能涉及工作计划、工作报告、培训总结以及课堂讲解等方面的内容。 - 正文页中的内容采用简洁...
csp7连 day5总结
夕夏锦年的博客
09-28 1429
时间安排 6:00−6:106:00-6:106:00−6:10 我先把T1码了出来，就是判断是否是3和10的共同倍数即可。 6:10−6:406:10-6:406:10−6:40 我刚开始没什么思路，后来就想着维护一个l和r，从1开始枚举，再依次标记出现过的pos[i]，然后开始拓展l和r，只要相邻的数的pos被标记就拓展，一旦被拓展就说明当前的m可行，然后就去看T3，T4了。 6:40−6:456:40-6:456:40−6:45 我看了看T3的题，暂时没什么思路，就先放下去了。 6:45−8:006:
2021.11.16模拟赛总结
夕夏锦年的博客
11-16 1348
时间安排 8:30−8:508:30-8:508:30−8:50 先把四道题都看了一遍，T1应该是个结论题，T2没思路，T3和环有关，T4应该和最小生成树有关。 8:50−9:408:50-9:408:50−9:40 对于T1，我先码了一个 n3n^3n3 的暴力，然后考虑每个点对答案的贡献，显然只和当前这一行和当前这一列的点有关，假设当前点为 (x,y)(x,y)(x,y)，然后其他点为 (x,y1),(x,y2),(x1,y),(x2,y)(x,y_1),(x,y_2),(x_1,y),(x_2,y)(
csp7连day4总结
夕夏锦年的博客
09-22 544
6:00−6:506:00-6:506:00−6:50 在推T1，刚开始我以为是给定雷的位置，求数字，迅速码完之后又看了看题，发现想错了，后来没想到直接隔三个枚举，就写了一个bitset暴力枚举雷的位置，再和原数组比较，但不知道哪写错了，炸了 6:50−7:306:50-7:306:50−7:30 把三四题都看了一下，T2我的想法是维护一个n+m的vector数组，然后依次用lower_bound找最近的1的位置，找到后就先将其填满，最后剩一整列或一整行再用7个的组合依次写，T3倒没什么思路，就先码了一个
2021/9/4CSP七连总结
夕夏锦年的博客
09-06 517
考试时间安排 6:00−6:306:00-6:306:00−6:30 看T1的题面并且写出了代码。但我输入样例的时候忘了检查输出格式，没输出yes和no，直接爆零。 6:30−7:106:30-7:106:30−7:10 看了T2的题面，第一眼想的是kmp再用栈来维护，然后动态查找要删的位置，样例过了，但自己造的数据没过，就直接去看T3了。 7:10−7:507:10-7:507:10−7:50 我把T3的40分码了出来，当时不会用map，就用了hash，然后下标为0的数没赋值1，导致数组全是0，改了10分
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值