 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
简单的一道dp题，一看就知道最多一对夫妻单独住，看下面的解释比如男 5 女 3 夫妻 2 那么可以有两组 5 3 或者 5 2 2 有人说为什么不能有4 1 2 2呢，其实没必要，应为对于第二组的男人组5个人就可以分成4 1两组的情况，避免的重复 优化成这样了dp就减了一层，随便过 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
