首页 > TAG信息列表 > Pok
Pokémon Army (easy version)
题目链接 目录题目分析AC代码 题目分析 题意: 给你\(n\)个元素，你可以选其中\(k\)个元素构成一个子集\(b\)，子集的元素会以\(b_1-b_2+b_3-b_4\cdots\)的方式求和，问你怎样选让和最大 本题可以从dp的角度去分析，对于一个元素，我们有三种选择：不选，加上此元素，减去此元素。 这样本题就可以构CF1420C2 Pokémon Army加强版
原题比较捞，直接给一个加强版吧 题意： 维护一个序列，支持以下操作 1.区间赋值 2.区间加法 3.区间查询权值最大的+-子序列 +-子序列的权值定义为：\(a_{b_1}-a_{b_2}+a_{b_3}-a_{b_4}.....\) sol： 考虑不带修改的话，做法大概就是个dp 然后带上修改的话显然就是考虑类似ddp的那种数据结构维C1. Pokémon Army (easy version) 解析(DP)
Codeforce 1420 C1. Pokémon Army (easy version) 解析(DP) 今天我們來看看CF1420C1 題目連結 題目 對於一個數列\(a\)，選若干個數字，求alternating-series的最大值。 前言 C2真的想不到 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 \(dp[i]