貪欲
D - Various Sushi 概要 N個の寿司があり、i番目のネタはt[i], 美味しさはd[i]である。このうちK個食べたい。 食べたときの満足度は O + T となる。ただしO = 食べた寿司の美味しさの総和 T = 食べたネタの種類の二乗である。このとき、食べる寿司を上手く選…
D - Various Sushi 概要 N個の寿司があり、i番目のネタはt[i], 美味しさはd[i]である。このうちK個食べたい。 食べたときの満足度は O + T となる。ただしO = 食べた寿司の美味しさの総和 T = 食べたネタの種類の二乗である。このとき、食べる寿司を上手く選…