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