ACM_Record

2015年8月6日

摘要： ###题目http://acm.hdu.edu.cn/showproblem.php?pid=1712###题意有n门课，有m天，每门课可以学习1-m天，不同长度的时间收益不一样，同一门课不能多次学习，同一天只能学一门课，求最大收益###解法分组DP,有n组物品，背包容量为m，每组物品可以选一个或者... 阅读全文

posted @ 2015-08-06 23:11 ACM_Record 阅读(132) 评论(0) 推荐(0) 编辑

HDU 1709 The Balance （生成函数）

摘要： ###题目http://acm.hdu.edu.cn/showproblem.php?pid=1709###题意给n个质量为 ai的砝码，可以放在天平的左右两侧，任意组合，问最终有几种质量是称不到的###解法简单的生成函数的运用不同的地方在于砝码可以放在另一侧，这样对于砝码i,会有一个$abs(j... 阅读全文

posted @ 2015-08-06 08:49 ACM_Record 阅读(465) 评论(0) 推荐(0) 编辑

2015年7月28日

2015 Multi-University Training Contest 1 1001(HDU 5288) OO’s Sequence

摘要： ###题目http://acm.hdu.edu.cn/showproblem.php?pid=5288>OO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy A... 阅读全文

posted @ 2015-07-28 19:07 ACM_Record 阅读(91) 评论(0) 推荐(0) 编辑

公告