树状数组优化 dp 板子（

之所以不是线段树优化 dp 是因为不会线段树（