2016年8月6日
POJ 3667 线段树区间合并
摘要： http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树，首先要定义好线段树的节点信息，一般看到一个问题，很难很快能确定线段树要记录的信息做线段树不能为了做题而做，首先线段树是一种辅助结构，它是为问题而生的，因而 阅读全文
posted @ 2016-08-06 22:42 qlky 阅读(253) 评论(0) 推荐(0)
HDU 4734 数位DP
摘要： http://www.cnblogs.com/Griselda/archive/2013/11/20/3433295.html 上面那个链接讲得挺清楚，简单贴一下： 数位DP，用来学习数位DP了。 <数位DP> 所谓数位DP就是基于考虑数字的每一位来转移的DP。 例如求比456小的数，可以这么考虑， 阅读全文
posted @ 2016-08-06 01:11 qlky 阅读(164) 评论(0) 推荐(0)