摘要：
Greg and Friends题意： n个人过河，只有一条船，每个人体重只有两种可能，50或者100.船最大承重 k 。船必须由某一个人来划。求最小过河需要多少趟 ， 以及 在这个次数下的方案数解决： dp[ i ][ j ][ tag ]; 对岸有 i 个体重50的人， j 个体重 100 ... 阅读全文
|
摘要：
Greg and Friends题意： n个人过河，只有一条船，每个人体重只有两种可能，50或者100.船最大承重 k 。船必须由某一个人来划。求最小过河需要多少趟 ， 以及 在这个次数下的方案数解决： dp[ i ][ j ][ tag ]; 对岸有 i 个体重50的人， j 个体重 100 ... 阅读全文
|