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

防线我就不再发题面了，免得大佬说我凑字数注：0≤Si，Ei，Di≤231−1是写错了的，应该是0≤Si，Ei，Di≤2^31−1什么东东，231−1，这不玩我吗，再看“防具总数不多于108”，哦，我懂了， 这道题可以不做 不能简单的用暴力了，怎么办捏？？？首先我们、先来 瞎搞 给你举个栗子，假设，这条防线上的防具数量是这样子的：防线上的数2 4 3 6 8 10（注意题目，最多只有一个奇...