sleeper_qp

摘要： 第六次：有些题目还是不错的、hdu 1495 倒水问题 很简单的模型。。。 直接BFS可以过，但是有种更好的方式是欧几里德定理；hdu 1496 裸双重搜索其他还有DP，简单，模拟 等；不会的：hdu 1498 二分匹配其他：<1>hdu 3008 简单DPhdu 3007 最大圆覆盖hdu 3006 状态压缩+hashhdu 3001 变形TSP(3进制)hdu 3003 PUpu。。。二进制(没理解题意的孩纸伤不起啊~ have been。。。)不会的：hdu 3000 表达式运算。。。hdu 3002 无向图全局最小割hdu 3004 练BFS的好题。。。各种200+行的代码 阅读全文

摘要： 这个月的计划是DP专题。。。做了一个月，挺多收获。。。首先，谈谈对DP的认识，算法概率说上DP实质就是DAG(有向无环图)，就像背包啊，数塔等基础模型可以一看出来。然后有人说DP实质上是组合排列，都是从一个集合中取出某些数从而到达最优解。当然每个人的理解不一样，我的理解更倾向于DAG吧，毕竟算法概率这本书让我看得很爽。谈完了对DP的简单认识后，我想说对DP的分析手段；对于Dp的分析，最重要的是分析数据。这个真的是DP的王道啊~(至少现在这么认为)建立模型需要分析数据，优化更需要。比如首先先暴力出决策，然后通过观察决策得到决策单调性，然后就单调队列或者斜率优化了(当然，这里是比较笼统的说，具体问 阅读全文