C2022lihan的博客

题面1.前言我记得这是上上上…(此处省略多个“上”字) 次考试的题了，结果我思路想到了，但是没打出来(因为我脑子what了，只用一个变量去完成人家两个数组完成的事，代码十分麻烦，细节也多)，这次又双叒花了很长时间去debug。我爱死这个摆渡车了，以后我出去都坐摆渡车2.分析状态: dp[i]表示在i这个时刻，车在人大附中，最小的等车时间和易得 状态转移方程为：dp[i]=min(dp[j]+[j,i]时刻之间的等车时间和)(0<=j<i)dp[i] = min (dp[j] + [

前言妙啊，考试的时候我用dp做，速度又慢，代码又长~~(所以我打崩了)~~算法贪心 + __int128 高精度分析注:num[i]表示第i份菜品最多能端上桌的数量，min[i]表示 min{num[k]} (k < i)1.num的初始化由于在第i盘菜被端上前，之前的菜品是一定会被端走的，所以num[i] <= num[k] (k < i)，所以 maxnum[i]=minnum[k](k<i)max_{num[i]} = min_{num[k]} (k < i