一开始以为是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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。