摘要：
简而言之就是一个人手中有num张牌，然后拿出一张，再看看剩下的牌中有没有比它大的，有的话就ans+1，也就是输了一局；AC代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 1005int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int p1[N],p2[N];bool vis[N];int num,sum,ans;int peo;//peopleint main(){ int i,j,k,cou 阅读全文
摘要：
此题讲的是N个人过河，每个人都有自己的过河时间，一条船只能承受2个人，所用时间为其中过河时间最多的，所以呢，想到有两种情况，第一种：过河时间最少的人来回接送其他人，第二种：过河时间最少和次少的人来回接送其他人，刚开始就觉得第一种时间必然是最少的，但是仔细想想，不然。因为第一种情况虽然单次过河时间少，但送人的次数要多，如第1个人（过河时间最少）接送第i人 dp[i]=dp[i-1]+time[0]+time[i]； 而第二种情况呢，虽然来回次数多，但是接送的人要多，如第1个人接第i-1个和第i个人，然后让第i-1个和第i个人一块过河，第2个人再接送第1个人。dp[i]=dp[i-2]+time[ 阅读全文