摘要：
Sol 注意到数据范围很小，所以考虑直接枚举答案，暴力 check 即可。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back #def 阅读全文
posted @ 2025-05-17 19:32
incra
阅读(12)
评论(0)
推荐(0)
摘要：
Sol 同余最短路板子。 考虑拎出一个数 \(x\)，记 \(d_i\) 为除了 \(x\) 外的数跑背包选的数模上 \(x\) 的最小数，那么对于模 \(x\) 等于 \(i\) 的所有能凑出来的数和 \(d_i,d_i+x,d_i+2x,\dots\) 一定等价。 于是做完了。 Code #in 阅读全文
posted @ 2025-05-17 19:25
incra
阅读(13)
评论(0)
推荐(0)
摘要：
Sol 题面只给出了两两之间的大小关系，然后需要你求出如果给定两个砝码 \(A,B\)，然后你再挑选两个与 \(A,B\) 不同的砝码放到天平上，问有分别有几种方式天平向左，平衡，向右。 考虑记录两个砝码之间的差的最大值和最小值，分别记作 \(f_{i,j},g_{i,j}\)，对于一个途径的 \( 阅读全文
posted @ 2025-05-17 19:19
incra
阅读(21)
评论(0)
推荐(0)
摘要：
Sol 如果没有对于里面数字的限制是简单的，直接另最后一行最后一列都是 \(0\)，然后倒推即可。 注意到如果以 \(\{+x,-x,+x,-x\}\) 的形式，\(b\) 数组不会改变。 考虑给第 \(i\) 行交替加减 \(r_i\)，第 \(j\) 列交替加减 \(c_j\)，那么修改的矩阵为 阅读全文
posted @ 2025-05-17 19:12
incra
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号