【4.29】Codeforces 刷题
C1. Pokémon Army (easy version)题意：给出一个序列 aaa ，要求求出一个单调递增的下标序列 bbb ，使得 ans=ab1−ab2+ab3−ab4+...ans=a_{b_1}-a_{b_2}+a_{b_3}-a_{b_4}+ ...ans=ab1−ab2+ab3−ab4+... 最大，输出这个最大值。思路：类似于一道博弈 dp。定义 dp_mini,dp_maxidp\_min_i,dp\_max_idp_mini,dp_maxi 为选择 i
