2015年8月15日
多校8-1010 HDU5389 （dp
摘要： 题目：每个人有1~9的编号，有两个门，一帮人能进门，当且仅当这些人的编号之和与门的编号同余。问把这些人安排到两个门有多少种方法。思路：比赛的时候有点脑抽，想了好久才发现是个简单dp。。。。只需要统计每个编号的人数，然后dp[i][j]表示前i个编号的人组成j同余的方案数，然后由于每种人选9的倍数个是... 阅读全文
posted @ 2015-08-15 00:09 PlusSeven 阅读(140) 评论(0) 推荐(0) 编辑