第二十五天总结
来源:互联网 发布:ubuntu 安装 ssh 编辑:程序博客网 时间:2024/05/14 04:16
今天的比赛我全做的dp,我dp也挺有感觉的,以后分工可以dp归我。A题是学长做的,是一个组合数学+数位dp,这个dp就触及到我的知识盲区了,B题过的时候我刚来,那个题做过是一个单调栈的题目,也不难。C就比较有意思了,是个背包,当时感觉条件特别多,有点吓到我了,其实仔细分析看看就是一个二维数组,他有一个起始位置和结束位置,刚开始没敢想,起始用下标表示排一下序就行,那个状态转移方程挺长的,dp[i][j]表示起始地点为i,花费为j的最大耐久度。D题感觉原来做过,也是个dp,刚开始还以为贪心,我老是想贪心,后来觉得应该是dp,写起来就两个for就完了,看别人写的叫状态dp,不知道是啥,凭感觉dp没那么多套路,每次只能从队首或者队尾出队,像是两头都是队列,我是倒着转移的,没对对角线处理,倒着好像比正着要快,好多这种情况,有时候可以作为一种备用技巧。
阅读全文
0 0
- 第二十五天:总结
- 第二十五天 面试总结
- 第二十五天总结
- 连续总结第二十五天
- 第二十五天总结
- 森纵培训第二十五天课程总结
- 第二十五天
- Java学习总结第二十五天java.lang包(二)
- 【1701H1】【穆晨】【171104】连续第二十五天总结
- 【1701H1】【穆晨】【171104】连续第二十五天总结2
- 世界杯第二十五天
- 第二十五天:听课笔记
- 实习日记->第二十五天
- php实战第二十五天
- 拓胜第二十五天
- 实习篇---第二十五天
- 第二十五天 ListView
- 第二十五天学习笔记
- 总结面试中遇到的问题(持续更新)
- Integer.valueOf(String) 方法之惑
- 博洁在线平台系统开发(模式定制)
- 学习日记22
- 搭建公司自己的Nuget服务器
- 第二十五天总结
- 剑指offer_数值的整数次方
- Android Studio下载及安装
- SPV、SPV节点和SPV钱包
- jms message组成和jsm selector详解(二)
- 【NOIP2003 提高组 T1 神经网络】
- 经典词嵌入与神经网络语言模型的对比研究
- 【组合数学】HDU5698[瞬间移动]题解
- listview多条目加载(网络请求)