摘要：CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 \(i\) 需要求经过若干次转移使第 \(j\) 个二进制位为 \(1\) 的最近位置 \(k\)，查询时，当 \(k \leq y\) 便可以到达。 下文的位无特殊说明位均指二进制位。 设 \(f[i][j]\) 为 \(i\ 阅读全文

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