摘要: 这题一看,用动态规划、母函数应该都可以,我用深搜水过~/* * 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 = 阅读全文
posted @ 2011-07-28 17:59 moonbay 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 找一个子序列的和等于M,那么这个子序列可以看成a+1, a+2, ... , a+d 这时,d就为这个序列的长度,起始数字就是a+1,而这个序列的和即M=a*d + (1 + d) * d /2;得出d*d<2 * m,从而可以枚举d,计算出a 阅读全文
posted @ 2011-07-28 14:18 moonbay 阅读(133) 评论(0) 推荐(0) 编辑