摘要：
题目传送门 正解 思路 因为物品的重量只有 1 和 2，所以考虑暴力枚举选择多少个 2 ，剩下的尽可能多地填充 1 即可。 为什么“尽可能多”正确呢？很显然，这是因为物品的价值 \(\ge 1\) 。 至于怎么选择，只需要将物品的价值从大到小排序，然后取靠前的即可。 注意使用前缀和优化。 代码 #i 阅读全文
摘要：
题目传送门 正解 思路 显然，末尾 0 的个数仅和路径中各数 2 和 5 的因子的最小值有关，因为只有 2 和 5 搭配才能产生 0 。 当然，如果走了一个 0 ，那么无论如何，都有且仅有一个 0 ！ 所以，分别对 2 和 5 做一遍 DP，取最小值即可。 当然，如果有 0 ，答案最大肯定就只能是 阅读全文