JimmyQ

摘要： P11507 [ROIR 2017 Day 1] 计算器 思路 简单的动态规划。 \(dp_{i,j,k}\) 表示使用了 \(i\) 次按钮 A，\(j\) 次按钮 B 和 \(k\) 次按钮 C。 转移式： \[\begin{cases} dp_{i+1,j,k}=\min (dp_{i+1,j 阅读全文

摘要： CF2057B Gorilla and the Exam 思路 不难发现其实每次操作就是把数组 \(a\) 内所有值为 \(y\) 的数都删除掉（\(y\) 为数组 \(a\) 中的莫一个值）。所以我们需要把尽可能多的数都变成原来数组里出现次数最多的数（从出现数量最少的开始，这样能使得消失的数值种类 阅读全文