pku 3249
来源:互联网 发布:学生电脑绘画软件 编辑:程序博客网 时间:2024/06/06 16:33
传说中的神题吧。。。。。wa了n次才过。。。简单拓扑+dp。。。。
掌握节点之间的递推关系。。与层次关系! 那么关系到层次关系 显然就离不开拓扑了,再进行dp求解。。。。
但是这里有一个很大的问题就是很有可能是负解,所以一开始要注意处理初始数据 ,依题意应该是-2000000001;
代码:
- pku 3249
- PKU 3249 Test for Job
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- 正则表达式教程1
- 《诗盗·网络记黑》
- 致命ID 这个电影很经典
- Winwos live Write CSDN的测试
- 开动脑筋的面试题
- pku 3249
- ping命令中的RTT
- 正则表达式快速入门教程
- 2010年公务员考试申论热点一览
- C# 中的委托和事件
- 正则表达式教程2
- 八大排序算法总结
- Linux下如何查看CPU信息, 包括位数和多核信息
- 华尔街分析称Windows7、Bing和移动市场决定鲍尔默前途