沉溺的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4739题目大意：二维平面给你n个点，4个能组成一个正方形的点能一起消除，问你最多能消除几个？思路：因为只有20个点，就状压一下，然后就是 d[ s|s1 ] |= d[ s1 ]，这里s1是某4个能组成正方形的点且不包含在s里面，读入的时候处理一下s1就可以了。可以直接dfs过去，找到最长路径就好了

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4737题目大意：给你n个数字和m， f(i, j) = ai|ai+1|ai+2| ... | aj ，让你算出有多少个连续的区间使得  f(i, j) 思路：每加进去一个数，就从前往后删，直到区间全 | 起来的值 代码如下：#include#include#include

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意：给你两个数 a、b，F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，A是a十进制各个数位上的数字，让你求出 0 ~ b 中f(x) 比f(a)小的数字个数。思路：数位DP。。 d[ i ][ j ]表示没满的的时候

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4731题目大意：用字母表的前m个字母（有的可以不用）构造一个长度为n的字符串，要求这个字符串的最长回文串的长度最小。思路：如果m ==1 ，那么就肯定全是a，如果m >= 3，可以证明肯定是 abc 这样循环，关键在于m == 2这里，也就是只有ab的时候。然后就是打表了，打前 20 个，很容易可以