P2441M

摘要： 原题链接 简述题意 有 \(n\) 个互不区分的骰子，每个骰子有 \(K\) 个面，上面有 \(1\) 到 \(K\)。两个局面不同当且仅当存在一个点数 \(i\) 使得投出 \(i\) 的数量不同。对于 \([2,2K]\) 中的每一个数 \(x\)，求出任意投这个 \(n\) 个骰子使得不存在任 阅读全文

摘要： 原题链接 简述题意 给定一个长度为 \(n\) 的整数序列 \(a\)。现有 \(q\) 组询问 \((l_i,r_i)\)，你需要将 \(a_{l_i}\sim a_{r_i}\) 分成三个连续子段，使得每个子段的最大值之和最小。 题解 容易观察到最大值 \(a_p\) 必然会造成贡献，并且其所在 阅读全文

摘要： 一些闲话 原题链接 挺好的一道 DP 题，容斥+压缩维度优化 DP。 题意简述 Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。我们对烹饪方法从 \(1\sim n\) 编号，对主要食材从 \(1\sim m\) 编号。Emiya 做的每道菜 阅读全文

摘要： 省流：这是一个没 AK 的蒟蒻/kel 游寄 初赛糖没边了，无脑倒贴分，拿到了 J 组 86，S 组 80.5 的逆天成绩。 考前随便翻了翻历年 T4，感觉我不会啊！ （事实证明，确实如此） 考前一天，我妈不知道从哪儿来的野消息，说可以带零食进考场，我还是拒绝了。进考场后盯着监考员一个一个地说：“零 阅读全文