2022年6月22日
[CSP day2T1]Emiya 家今天的饭
摘要： Emiya 家今天的饭 题解 挺容易的一道dp，我们可以先考虑容斥。先加上不考虑菜数不超过一半的值，再减去超过一半的部分。 表示在前i种中选j个菜的总种类，这个dp很好想， 下面就是最重要的了。 表示在前i种烹饪方法中做了j道菜，使用k个某食材。我们发现如果这样打的话很容易就MLE，必须改进一下。我 阅读全文
posted @ 2022-06-22 11:53 StaroForgin 阅读(18) 评论(0) 推荐(0)