摘要: fl[i]表示[1,i]操作一次,且在[j+1,i]处操作的最大值1:把[j+1,i]改为b[i]: max(sum[j]+b[i]*(i-j))=b[i]*i+max(-j*b[i]+sum[j])(0#include#define N 500010typedef long long ll;int... 阅读全文
posted @ 2015-07-04 14:57 Claris 阅读(444) 评论(0) 推荐(0) 编辑