![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
IDSY QAQ
日常三问:我被机残了吗?我密码被盗了吗?我的号还在吗?
展开
-
【NOIP2018普及组】摆渡车 题解
题面 1.前言 我记得这是上上上…(此处省略多个“上”字) 次考试的题了,结果我思路想到了,但是没打出来(因为我脑子what了,只用一个变量去完成人家两个数组完成的事,代码十分麻烦,细节也多),这次又双叒花了很长时间去debug。 我爱死这个摆渡车了,以后我出去都坐摆渡车 2.分析 状态: dp[i]表示在i这个时刻,车在人大附中,最小的等车时间和 易得 状态转移方程为: dp[i]=min(dp[j]+[j,i]时刻之间的等车时间和)(0<=j<i)dp[i] = min (dp[j] + [原创 2020-10-03 16:03:19 · 667 阅读 · 2 评论 -
快餐店
前言 妙啊,考试的时候我用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原创 2020-08-22 16:01:36 · 242 阅读 · 2 评论