摘要：
http://poj.org/problem?id=3252题意：问从a到b有多少个round number。如果某数的二进制表示中0的个数不少于1的个数，那么它就是一个round number。分析：数位dp。就我目前碰到的几道数位dp来说，其实所谓数位dp，就是和组合数有联系的递推罢了。还是转换... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3616题意：给一个n*m的矩阵，不能选负数，要求一个子矩阵，使得该子矩阵所有值加起来最大。还有一个限制，矩阵元素有1和2两类，要求所选子矩阵两类元素数目各不少于一个值。分析：就... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3614题意：给定n*m的矩阵，多次询问，对于给定a和b，找一个a*b的子矩阵，使得去掉该矩阵的一个最大值后，剩余数方差最小。分析：方差可以展开，通过前缀和预处理，之后枚举子矩阵... 阅读全文
摘要：
http://acm.tju.edu.cn/toj/showp2294.htmlhttp://poj.org/problem?id=3284题外话：集训结束，回学校了。在宿舍看了这题，没什么好想法，去洗澡了。转了两个澡堂都特么没开。。倒是在路上把这题想了。用回自己的电脑，不得不说苹果的字体渲染，真心... 阅读全文