0628Zn

摘要： 题目描述 海豚想问有多少个n位k进制数模m为0且至少某一位为x的数的个数。 输入格式 一行四个数分别表示n,k,m,x 输出格式 输出答案对998244353取模的结果 好明显的数位dp！构建数组\(f_{ijp}\) ，\(i\)表示现在是第几位(以最低位为第\(0\)位算)，\(j\)表示当前模 阅读全文

摘要： 首先看题 题目描述 \(求矩阵X使得AX=B。答案对998244353取模。\) 输入格式 \(第一行两个整数n和m，代表矩阵A的长宽\) \(之后n行m列，表示矩阵A。\) \(之后一行两个整数n和r，代表矩B的长宽。\) \(之后n行r列，表示矩阵B。\) \(1≤n,m≤400,1≤n\cdo 阅读全文

摘要： 题目描述 给定一个 n 行 m 列的整数矩阵，找到一个非空子矩阵，使得该子矩阵的和的值最大。子矩阵是指由原矩 阵的连续若干行和连续若干列组成的矩阵。 输入格式 第一行包含两个整数 n 和 m，分别表示矩阵的行数和列数。 接下来的 n 行，每行包含 m 个整数。(n⋅m≤ 1.6×105) 输出格式 阅读全文