Jennie 有男有女的情况下光考虑女生就行了。 这个题目有个小规律，对于每一个女生，它的时间是取 $max(上一个女生的时间+1，她前面的男生数量)$。 这是为什么呢，考虑一下什么时候一个女生的时间会受她前一个女生影响。如果俩个女生离得比较近，那么就有可能存在撞车的情况，即前一个女生停住了，导致后一个女生的某一时刻不能移动，浪费了一次移动机会。 …

Jennie 第一问和第二问分开做比较好 第一问贪心谁都会。 第二问可以用背包的方式求最少移动次数，但不知道为什么我的程序挂了hhh 换种思路，求最少多少水不用动就省事了 注意初始化. #include<cstdio> #include<iostream> #include<cstring> #include&l…