開始覺得自己好不容易想出一道題，後來發現自己是錯的。
用f[i][j]表示前i個玉公尺，發動j次技能最多能留下的玉公尺數。但是這個東西可以由j=1~i-1中任意乙個數轉移來，所以用樹狀陣列優化dp
f[i][j]=f[p][q]+1(p=p+q)
#include#include
#include
#include
#include
#define ll long long
#define inf 1e9
#define eps 1e-10
#define md
#define n 6010
using namespace std;
int mxn=5500,mxk=505;
int c[510][n];
int a[10010];
void add(int x,int y,int d)
int qmax(int x,int y)
int main()
printf("%d\n",ans);
return 0;
}
BZOJ 3594 方伯伯的玉公尺田
日常貼一波題面。time limit 60 sec memory limit 128 mb submit 1413 solved 637 submit status discuss 方伯伯在自己的農田邊散步，他突然發現田裡的一排玉公尺非常的不美。這排玉公尺一共有n株，它們的高度參差不齊。方伯伯認為單...
方伯伯的玉公尺田
例題 方伯伯的玉公尺田 一位大佬的鏈結 有關二維樹狀陣列 關於我做這道題的心路歷程 1.我在某個晚上準備練習dp題，看到方伯伯的玉公尺田這 道題，難度適宜，知識簡單，準備做一做。乙個晚上過去 了，我除了推出了他每一次會抬高最右邊的玉公尺外，還推 出了一大堆錯誤結論，例如一定會從已有的上公升序列中的 ...
SCOI2014 方伯伯的玉公尺田
題目 首先乙個很顯然的事實，我們所有操作的區間的右端點都是 n 即我們操作的區間是一些字尾 這個很好理解啊，我們使得乙個區間整體增加是為了盡可能和前面的點形成不降子串行，並沒有必要僅提公升一段區間的高度使得這一段難以和後面的接上，所以直接操作到 n 一定是最優的。設 dp 表示前 i 個字尾操作共操...