摘要: hdu 1284 钱币兑换问题 母函数//hdu 1284 母函数// 1分的 2分的 3分的//母函数计算:(1+x+x^2+x^3+...)*(1+x^2+x^4+...)*(1+x^3+x^6+...)//n 分钱要分解... 阅读全文
posted @ 2012-04-20 23:22 gabo 阅读(217) 评论(0) 推荐(0) 编辑
摘要: View Code //fafu 1001 dp(背包)//题意是 n 个人花一定量的钱 在m道菜中各选一道菜(都选不同的)//要求选完后能够花尽量多的钱//这题其实就是背包问题,具体看代码#include #include #define N 1005#define M 55int n_pers,... 阅读全文
posted @ 2012-04-20 11:11 gabo 阅读(167) 评论(0) 推荐(0) 编辑