摘要：
数位DP AC十道题目以上 成就达成 八月份！三个月！想想就令人兴奋呢 开始写总结啦 貌似简单的数位DP只需要改改模板就可以啦 就按照我的做题顺序开始总结吧 先是学习了一发模板：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html 阅读全文
摘要：
首先这道题真的是个数位DP 我们考虑所有的限制： 首先第六个限制和第二个限制是重复的，保留第二个限制即可 第五个限制在转移中可以判断，不用放在状态里 对于第一个限制，我们可以增加一维表示余数即可 对于第四个限制也是同理 对于第三个限制我们增加一维用0或1表示奇数或是偶数即可 对于第二个限制我们增加一 阅读全文
摘要：
一直想看CDQ的课件，但是一直畏惧课件的长度没敢看，今天终于看完啦 还是很简单的嘛 八月份！三个月！吼吼！ 做一些总结吧，以下是本人的理解： 1、设图的点集为V，边集为E 则其诱导子图的点集为V‘，边集为E’ 满足V‘属于V，E’属于E，且E‘中任意边的两个端点均属于V’ 2、弦是一个环中不在环上的 阅读全文
摘要：
新学了些弦图和区间图的新玩意，于是就想着出一道题目 其实这道题不用弦图和区间图的理论也是可以做的 首先考虑第一问，第一问是一个NOIP普及组水平的贪心 我们把区间按照右端点从小到大排序，之后从头到尾扫一遍，能取就取即可 有关于贪心的正确性的证明是很简单的： 首先我们考虑后面的区间和当前的区间的关系 阅读全文
摘要：
这道题目是香蕉的加强版 当m=100w时矩阵会很大，而且又有多组询问，所以这道题用原来香蕉的程序会T 所以我们需要更好点的做法 我们考虑优化我们的状态 首先考虑这道题的隐藏性质，考虑不合法的情况 那么A至少是B的2倍，我们考虑不合法的一段，容易证明这段的最大长度不会超过logm 不妨设s[i]表示长 阅读全文