技术栈
背包dp
Wy. Lsy
1 年前
c++
·
算法
·
背包dp
2022 icpc杭州站 C. No Bug No Game - 背包dp
题面能拿整个 p i p_i pi的就拿整个的,不能拿了可以拿一部分的,因此可以分成0和1两种情况,0表示拿整个的,1表示还可以拿部分的,两种情况放在一起做一遍01背包,找到最大价值。