摘要: 首先吃饭时间长的排在前面更优,所以先排个序然后问题就是怎么分配这一波人的问题刻画状态有人和时间,然后分两队所以用表示前i个人,第一队用j时间,第二队用k时间的最小吃饭时间那么因为这么开数组会炸,所以我们要降一维。前i个人的等待总时间是固定的,所以第二队的时间可以推出来... 阅读全文
posted @ 2018-09-14 22:39 Sugewud 阅读(117) 评论(0) 推荐(0) 编辑
摘要: void read(int& x) //isdigit头文件 cctype{ int f = 1; x = 0; char ch = getchar(); while(!isdigit(ch)) { if(ch == '-1') f = -1; ch = getch... 阅读全文
posted @ 2018-09-14 21:04 Sugewud 阅读(104) 评论(0) 推荐(0) 编辑