Loading

2021年10月21日
Pokémon Army (easy version)
摘要： 题目链接 题目分析 题意: 给你$n$个元素，你可以选其中$k$个元素构成一个子集$b$，子集的元素会以$b_1-b_2+b_3-b_4\cdots$的方式求和，问你怎样选让和最大 本题可以从dp的角度去分析，对于一个元素，我们有三种选择：不选，加上此元素，减去此元素。 这样本题就可以构成一个状态机 阅读全文
posted @ 2021-10-21 23:19 Frank_Ou 阅读(54) 评论(0) 推荐(0) 编辑