微软积分计划Microsoft Rewards通过使用必应搜索和Edge浏览器获取积分，可兑换礼品卡。每日搜索和完成活动任务可累积积分，100元卡券需17925积分。国区支持兑换KFC、盒马等消费券。注册地址：https://rewards.bing.com/。

题目背景这是一个经典的动态规划问题，要求从一个给定的n×m矩阵中每次从每行各取走一个元素（只能从行首或行尾取），经过m次后取完矩阵内所有元素，并计算每次取数的得分。每次取数的得分等于被取走的元素值乘以2^i，其中i表示第i次取数（从 1 开始编号）。最终求出取数后的最大得分。输入输出格式输入第一行为两个用空格隔开的整数n和m，分别表示矩阵的行数和列数。接下来的n行为n×m的矩阵，每行有m个用单个空

我们面对的是一个经典的动态规划问题，题目要求在给定的 N×N 方格图中找到两条从左上角 A 点到右下角 B 点的路径，使得路径上取得的数之和最大。每个方格中的数字只能取一次，并且每次移动只能向右或向下。输入输出格式输入：首先是一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置（x, y），第三个数为该位置上所放的数。一行单独的0 0 0表示输入结束。输出：只需输出一个整

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最

同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。本题要求计算过河卒从起点(0,0)到终点(n,m)的路径数目，路径中不能经过马及其控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。对于 100% 的数据，1

若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。虽然问题看似简单，但需要注意算法竞赛中的严格输出格式要求，避免多余内容导致错误。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始