摘要: 注意离散化的写法要熟悉 树状数组这种求逆序数的方法 阅读全文
posted @ 2015-02-26 21:47 地鼠地鼠 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 裸的二分 注意二分的一些细节 阅读全文
posted @ 2015-02-24 22:27 地鼠地鼠 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 背包问题中裸的泛化物品 阅读全文
posted @ 2015-02-19 23:11 地鼠地鼠 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 近乎裸的求最小值的完全背包 阅读全文
posted @ 2015-02-19 23:03 地鼠地鼠 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 第一次写背包问题的【输出方案】 阅读全文
posted @ 2015-02-19 22:42 地鼠地鼠 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 第一次写二维费用的完全背包问题 加深了一下对于dp数组的理解 此类题还得多消化消化 阅读全文
posted @ 2015-02-19 17:22 地鼠地鼠 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 多重背包小变式 考察对dp[]结果数组的理解 阅读全文
posted @ 2015-02-19 12:41 地鼠地鼠 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 多重背包+完全背包 容易被生活中的“常识”、定式思维坑到 阅读全文
posted @ 2015-02-19 12:08 地鼠地鼠 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 01背包小小变式 阅读全文
posted @ 2015-02-17 23:31 地鼠地鼠 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 裸的01背包 阅读全文
posted @ 2015-02-17 23:27 地鼠地鼠 阅读(116) 评论(0) 推荐(0) 编辑