移动办公 假设你经营着一家公司，公司在北京和南京各有一个办公地点。公司只有你一个人，所以你只能每月选择在一个城市办公。在第i个月，如果你在北京办公，你能获得Pi的营业额，如果你在南京办公，你能获得Ni的营业额。但是，如果你某个月在一个城市办公，下个月在另一个城市办公，你需要支付M的交通费。那么，该怎样规划你的行程(可在任何一个城市开始)，才能使得总收入(总营业额减去总交通费)最大? 时间限制：1000 内存限制：65536 输入 输入的第一行有两个整数T(1 <= T <= 100)和M(1 <= M <= 100)，T代表总共的月数，M代表交通费。接下来的T行每行包括两个在1到100之间(包括1和100)的的整数，分别表示某个月在北京和在南京办公获得的营业额。 输出 输出只包括一行，这一行只包含一个整数，表示可以获得的最大总收入。 样例输入 4 3 10 9 2 8 9 5 8 2 样例输出 31
正确答案：参考程序（C++）：移动办公DP。两城市每月选一个，跨月付交通费M。dp_b[i]=max(dp_b[i-1],dp_n[i-1])+P_i-M?，用状态：在北京月i=max(上月北京,上月南京-M)+P_i，南京同理。样例最大31。核心：双状态DP。
试卷来源：202112 青少年等级考试C/C++真题四级