2025年7月22日
洛谷P5664[CSPS-2019]-Emiya家今天的饭
摘要： 一道容斥+dp的题目，方程本身不难想，重要是怎么优化减少维度。 题目大意： 对于每一道菜都恰好由一种烹饪方法和一种食材构成。对于使用第 \(i\) 种烹饪方法和 第 \(j\) 种食材制成的菜，Emiya能做 \(a_{i,j}\) 道。现在Emiya要做 \(k\) 道菜，需要满足以下要求： \( 阅读全文
posted @ 2025-07-22 13:59 Cai_hy 阅读(68) 评论(0) 推荐(0)