摘要:
这题一看,用动态规划、母函数应该都可以,我用深搜水过~/* * hdu2069/linux.c * Created on: 2011-7-28 * Author : ben */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int kind;int money[5] = {50,25,10,5,1};int num[5];void dfs(int step, int remainmoney) { int i, temp = 0; if(step = 阅读全文
摘要:
找一个子序列的和等于M,那么这个子序列可以看成a+1, a+2, ... , a+d 这时,d就为这个序列的长度,起始数字就是a+1,而这个序列的和即M=a*d + (1 + d) * d /2;得出d*d<2 * m,从而可以枚举d,计算出a 阅读全文