首页 > Gift
头像 19-大数据一班-杨文冠
发表于 2021-04-07 08:49:49
题意:2021年,n个人过生日,做蛋糕需要天,生日那天给第i个人有个好感度,也可以选择送礼物,需要花元,获得个好感度,每个礼物最多买一次。在生日当天做蛋糕,如果只要一天也能赶上。 思路:2021年不会出现2月29假设给i个人做蛋糕,j个人发礼物是最优的我们可以爆搜求出表示给j个人发礼物能得到的最大好 展开全文