2024年11月17日
题解：P5664 [CSP-S2019] Emiya 家今天的饭
摘要： 一些闲话 原题链接 挺好的一道 DP 题，容斥+压缩维度优化 DP。 题意简述 Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。我们对烹饪方法从 \(1\sim n\) 编号，对主要食材从 \(1\sim m\) 编号。Emiya 做的每道菜 阅读全文
posted @ 2024-11-17 17:30 P2441M 阅读(60) 评论(2) 推荐(0)