宅男计划

 

一开始以为是dp,然后愉快的推式子,一看范围

好像$dp$不行,我推的dp以M为基础,总觉得$dp$很玄学

最裸的$dp$  :$f[i][j]$表示运了$i$趟食物,剩余钱$j$

$f[i][j]=f[i-1][j-?]+?$总算写出来,然而样例过不了.

考虑二分答案?,不是单调的,模拟退火?

于是我开始愉快的退火了,

然而$check$又非常难写,总算过了样例然而交上去

 

 我以为我调参不行然而我改了也还是$10$分发现$check$写错了,交一发$10$

改成三分$30$分

奇妙的是改了改三分变成了$50$,我认为我三分板子错了,去看三分板子,然而并不是三分错了

觉得$check$太恶心了換了种写法在洛谷上交突然$70$分,然后我忘了我改了哪里突然就又变成了$90$分,那时是$19:27$我觉得胜利在望

然后改了很多地方仍然$90$,觉得很玄学,开始觉得自己爆$long long$事实上它确实爆了$long long$,我$check$写法太$丑$三个*连在一起爆炸了

然后又改回原来$check$一直$50$  $50$  $50$  $50$,最后还是写法丑挂掉了

我的比较函数挂掉了

我不知道应该买先过期,还是保质期长的,然而我又以时间排序,然后他就挂了

改成买便宜的,$AC$了

事实上以时间排序可以$AC$

去掉垃圾食品就完了,我又图省事没去掉垃圾,

你先以时间排序,再以价值排序也可以然而我没采取任何一种方案

然后我就一直挂一直挂

标签：然而,50,long,计划,check,dp,三分
来源： https://www.cnblogs.com/znsbc-13/p/11379938.html