c130

欢迎到学校的OJ去切题QWQ ~~他妈的，来DP全家桶是吧~~ Problem A 非常的Simple啊。 我们考虑$dp_i$为当前到第$i$个数的时候能得到的最大值。 $dp_i=max(dp_{i-1},dp_{i-2}+a_i)$ 要么我们选不了当前这个数，沿用上一个数的时候的最大值；要么就 ......