• 2024-05-16P8806 [蓝桥杯 2022 国 B] 搬砖
    P8806[蓝桥杯2022国B]搬砖一、问题简析本题采用贪心+01背包。令\(a_i=\)第\(i\)块砖;\(a_i.w=\)\(a_i\)的质量;\(a_i.v=\)\(a_i\)的价值。本题与01背包模板不同的地方是,本次选择的砖块会对后续的选择产生影响。为了使承重能力强的砖块留在最后选,贪心地优先