wode的专栏

#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 100 #define N 10010 using namespace std; char str[N]; char

#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 310 #define N 505 #define f(n,k) f[n+1][k+1] using namespa

解答：题目中顶点坐标编号从1开始，为了方便编程，将顶点从0开始，顶点的编号变为0到7。定义t[i][j]，0= 由于退化的两点多边形{Vi,Vi+1}的权值为0，t[i][i]=0。最优子结构的性质，t[i][j]的值是t[i][k]的值加上t[k][j]的值，再加上三角形ViVkVj的权值，其中，i t[i][j]=t[i][k]+t[k][j]+w(i,k,j) (j-i>=2)

可以直接用位运算去操作：     ①判定某些位置是否为1，如判定2、4位置为1，则转化为判断x|0101是否等于x。     ②判定某些位置是否为0，如判定2、4位置为0，则转化为判断x&1010是否等于x。     ③将某些位置转化为1，如2、4位置转化为1，则令x=x|0101。     ④将某些位置转化为0，如2、4位置转化为0，则令x=x&1010。

分拆数 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number  1. 五边形数是能排成五边形的多边形数。  第n个五边形数公式：p(n)=(3*n^2-n)/2 前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 1

Hdu 4658 要求拆分的数中每个数出现的次数不能大于等于k次，则 已经求得，现在看Q(x^k)会怎么样 例如，当n=8，k=4时 满足指数为8的乘积之和为： 所以将8拆分的数中每个数的个数小于4的有16个，分别为 8,1+7,1+1+6,1+1+1+5,6+2,1+5+2,1+1+4+2,1+1+1+3+2,4+2+2,1+3+2+2,