2019年11月20日
[CSP-S 2019 day2 T1] Emiya家今天的饭
摘要： 题面 题解不考虑每种食材不超过一半的限制，答案是减去 1 是去掉一道菜都不做的方案。显然只可能有一种菜超过一半，于是枚举这种菜，对每个方式做背包即可（记一维状态表示这种菜比别的菜多做了多少份）。设dp[i][j]... 阅读全文
posted @ 2019-11-20 21:42 DD_XYX 阅读(30) 评论(0) 推荐(0) 编辑