彬彬冰激凌的博客

摘要： NASA的食物计划 题目传送门 题目告诉我们要在体积和重量都不超过的情况下输出最大卡路里，稍微思考一下就可以发现这题是一道01背包的变形题（01背包不会的点这里）。 并且01背包需要空间优化。 那我们就照dp的角度去想 动态转移方程 \[dp[i][j]表示使用质量为i，体积为j时的最大卡路里 \] 阅读全文

摘要： 2022 GDOI普及组游记 注：传送门均为校内网址 day -4 被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。 day -3 中午一直在复习期中（4.21-4.22期中考试），整个中午没有睡。下午一来就模拟赛，给我人整不会了。 附：模拟赛链接 T1 各种距 阅读全文