151017总结
2015-10-19 18:56
176 查看
T1
可以按单词长度排序，然后搜索
也可以写状压dp表示每个单词有没有选择
需要的知识：搜索/状压dp
T2
求最大边最小就是求最小生成树
/*也有人写二分答案+bfs/dfs/dijkstr etc*/
需要的知识：mst
T3
三维dp
敌人数<=1000 但房间数很多 所以先将点离散化
f[i][j][k]：前 i 个点用了 j 枚炸弹第 k 种炸法（标算k有3种，我写了4种T_T）
O(N^2)
需要的知识：dp
可以按单词长度排序，然后搜索
也可以写状压dp表示每个单词有没有选择
需要的知识：搜索/状压dp
T2
求最大边最小就是求最小生成树
/*也有人写二分答案+bfs/dfs/dijkstr etc*/
需要的知识：mst
T3
三维dp
敌人数<=1000 但房间数很多 所以先将点离散化
f[i][j][k]：前 i 个点用了 j 枚炸弹第 k 种炸法（标算k有3种，我写了4种T_T）
O(N^2)
需要的知识：dp
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 51nod 1106 质数检测(miller rabin 素数测试.)
- Sphinx 三种常见数据源配置
- 今日学习还是函数
- 观察者模式——Observer Pattern
- Android Studio 运行时出现 finished with non-zero exit value 2 错误分析
- 转载:Angular的filter总结
- HTML学习笔记之框架的应用
- Android一百个错误整理（一）
- 复数乘法的交换律、结合律及乘法 对加法的分配律证明过程
- 使用Android Studio向GitHub提交代码
- 使用Android Studio向GitHub提交代码
- java ==与 equals
- Excel Sheet Column Title
- Android第一周-项目下各文件夹的作用
- 黑马程序员 Java基础——排序
- 一端是平衡接口，一端是不平衡接口
- 话题模型全解析
- PopupWindow使用
- InputStream和Reader的区别
- eclipse的快捷键