摘要：
背景：SDOI2014 DAY1 T2亮瞎了本渣的狗眼……自动机上跑数位Dp，于是本渣又看了看数位计数类问题（2009集训队2篇论文）题目：一般都是涉及到要把整数拆分成各个位置上的书，讨论之间的一些关系；或者是涉及到进制问题（和拆分本质一样）说明：1、肯定是能暴力的……所以拿分不是问题2、高效的方法... 阅读全文
摘要：
题意：求一串数的众数（保证次数的出现次数超过一半),n<=500000很简单是不是……快拍一下不就行了吗，不超时呢=W=，不过……尼玛空间只有1M……于是此题就成了神题（理解成智商题= =本渣智商捉鸡），http://hi.baidu.com/strongoier/item/f08fe08cdafb... 阅读全文