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