摘要：
P7224 [RC-04] 子集积 背包 dp + 复杂度优化 考虑 dp。容易想到背包 dp，设 \(f_{i,j}\) 表示考虑了前 \(i\) 个，当前乘积为 \(j\) 的方案数。枚举 \(a_i\) 的倍数转移。 复杂度 \(O(\sum\limits_{i=1}^n\frac{m}{a_ 阅读全文
摘要：
P8298 [COCI2012-2013#2] POPUST 贪心 考虑当前选 \(k\) 道菜，如果我们先选出了付 \(A\) 元的菜，那么剩下选 \(B\) 元的一定是前 \(k-1\) 大的 \(B_i\)。 这启发我们先将序列按 \(B_i\) 排序。那么可以看到两种情况： 如果选 \(A\ 阅读全文
摘要：
P8271 [USACO22OPEN] COW Operations S 思维题 遇到不明白的操作，尝试在纸上模拟操作过程，找到性质。 第一种操作目前没有什么特别的，有一个它不会改变字符的奇偶性。重点是第二个。我们容易发现 CO->W->OC 这样的过程，它实现了相邻位置的互换，这个性质正是冒泡排序 阅读全文