P8803 [蓝桥杯 2022 国 B] 费用报销 分析 最值问题——DP 题意分析：从N张票据中选，且总价值不超过M的票据的最大价值（背包问题） + K天限制 一、处理K天限制： 1.对于输入的是月 + 日的格式，很常用的方式是将每个月的天数打表，便于比较 2.对于第 i 张票据可选，那么选的上一张即第 i - 1张票据的日期应该在第 i 张的前K天 具体做法：将每张票据给出的