noip dp总结
来源:互联网 发布:淘宝的二级词怎么定义 编辑:程序博客网 时间:2024/05/29 08:08
最后做的两个题(飞扬的小鸟、过河)巨坑,,直接做了两天+两个晚上(还都没做出来)实在非常失败
先分题说一下特点:
子串:dp其实挺裸的(相对于思维巨题),要注意字数和连续两个条件
花匠:神题,贪心,要证明正确性还是很模糊的
子矩阵:搜索+dp
换教室:期望dp入门题,难点是期望的机理、、
引水入城:搜索+最小区间覆盖、
表达式的值:中缀表达式
能量项链:区间dp+特殊计算方式
守望者的逃离:计算转移状态 再dp
树网的核: 队列贪心、、
统计单词个数:预处理贡献+dp
飞扬的小鸟:细节巨坑+同阶段转移dp
过河:压缩巨坑+阶段dp
感觉noip的dp主要还是停留在多阶段dp阶段,朴素dp还是很好想的,,关键就是一些技巧性、细节性的东西巨坑
所以在写一些不是一个方程就完事的题必须要考虑这些转移的顺序、条件、从含义上的正确性。
对于dp的优化其实就是dp上的dp、、注意一些冗杂计算可能会由另一些不常作为转移状态的状态转移过来,也有可能会从转移相等的方面压缩、
每个题都有各自的思维难点,也都有每个题不同的特点,必须利用每个题独特的特点,减少一些通用方法的消耗,从而求出针对这一个题的解
0 0
- noip dp总结
- Noip DP 总结 1
- noip总结
- NOIP总结
- NOIP总结
- NOIP总结
- NOIp总结
- [NOIP 2013]花匠 DP
- [NOIP 模拟]潜水员 DP
- 【noip 2015】字串 dp
- 【NOIp模拟】【dp】俄罗斯方块
- NOIP 乘积最大(dp)
- [NOIP 2004]合唱队形 DP
- noip 2004-合唱队形-dp
- NOIP 2015 子串 DP
- 【NOIp复习】dp复习列表
- [NOIP模拟题][DFS][DP]
- NOIP模拟题[dfs][DP]
- mysql 对插入重复记录的三种方法,ignore,replace,on duplicate key update
- 【费马小定理求逆元】51nod 1119 LightOJ 1067
- Python闭包之二
- Python3网络爬虫(四):使用User Agent和代理IP隐藏身份
- QA实习第四周总结
- noip dp总结
- 《JavaScript DOM 编程艺术》小结(二)
- Ext JS在不同环境下使用不同域名
- 嵌入式linux笔试题重点概念知识梳理
- python import自定义模块方法
- matlab2016a运行时,出现问题错误记录
- MairaDB 函数(四)
- Filter过滤器执行的顺序
- 文章标题