2020年11月20日
【CSP2019】Emiya 家今天的饭
摘要： 【CSP2019】Emiya 家今天的饭 题意 链接 题解 显然根据性质最多的菜品不超过总数量的一半，可以考虑补集转化 即计算有一个菜品超过数量一半的方案数，再用总方案数减 总方案数显然可以一个背包搞定（然而我去年就是因为总方案数没求对挂了） 然后考虑求超过一半的方案数 枚举当前哪个菜品是超过一半的 阅读全文
posted @ 2020-11-20 22:00 wlzs1432 阅读(102) 评论(0) 推荐(0) 编辑