摘要:
题意: 构造一个矩阵,使得从左上角到右下角实际的最大值比题目提供的 $dp$ 方法大 $k$。 分析: 使得 $dp$ 所求出的最大值为 $0$,实际最大值为 $k$。 对于矩阵: $$ \left[ \begin{matrix} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{ 阅读全文
摘要:
题意: 有两种操作如下,问有多少种初始状态最终可以通过这两种方式达到最终要求。 数据范围:$1≤n,m,L,R≤10^9, L≤R, n⋅m≥2$ 答案模 $998,244,353$ 分析: 1.每个方格中立方体的数量不重要,重要的是数量的奇偶性。 因为操作 $2$ 可以把相同奇偶性的方格中的立方体 阅读全文