2019年11月19日
CSP2019 Emiya 家今天的饭 题解
摘要： 这题在考场上只会O(n^3 m),拿了84分。。 先讲84分，考虑容斥，用总方案减去不合法方案，也就是枚举每一种食材，求用它做超过$\lfloor \frac{k}{2} \rfloor$ 道菜的方案数，从总方案中减去。 先枚举一种食材x，设f[i][j][k]为前i种烹饪方法中，做j道菜，其中k道 阅读全文
posted @ 2019-11-19 19:40 lyyi2003 阅读(270) 评论(0) 推荐(1) 编辑