\(w[i][j] * w[j][k] * .... * w[p][i]<1成立\)
考試要認真看題啊哥！你怎麼自動認為p i 是 p l呢。。。。。
\(圓周上面有n個位置可以綁上細線，可以這樣把n個位置兩兩連線，然後在這個圓上產生很多的交點。\)
就是\(c(n,4)\)。
。csu-1980 不堪重負的樹
由於給出的是二叉樹，且是中序遍歷，所以該題可以用區間dp(列舉左端點和len）
for(int l=2;l<=n;l++)
}
【bzoj1575】【usaco 2009 open】 氣象牛baric
f[i][j]表示最後乙個i為必選，一共選了j個元素。
預處理三種誤差：
1：從頭到k的誤差pre
2：從k到最後乙個數的誤差suf
3：【i+1，j-1】區間所有數對mid的誤差
轉移方程為：\(f[i][j]=min\\)
畫個圖就很直白了
1 #include2 #include3 #include4 #include5 //#include6 using namespace std;
7 8 int n,e;
9 #define maxn 111
10 int suf[maxn],pre[maxn],med[maxn][maxn],f[maxn][maxn],a[maxn];
11 const int inf=0x3f3f3f3f;
12 int main()
13 28 for (int i=1;i<=n;i++)
29 for (int j=i;j<=n;j++)
30
void insert()
}void mainwork()
}void print()
int main()
return 0;
}
離線+樹狀陣列
bool cmp1(const num &x,const num &y)
for(int i=1 ; i <= num ; ++i)
ri[num]=n;
for(int i=1 ; i <= num ; ++i) }}
void tagdown(int i)
tag1[i]=-inf;}}
else
tag2[i]=-inf;
}}void modify(int l,int r,int v,bool op)
else
}return;
} tagdown(belong[l]);
tagdown(belong[r]);
for(int i=l;i <= ri[belong[l]];++i)
else
}for(int i=le[belong[r]];i <= r;++i)
else
}for(int i=belong[l]+1 ; ielse
} else
} }//3.區間查詢
ll query(int l,int r)
return ans;
}for(int i=l;i <= ri[belong[l]];++i)
for(int i=le[belong[r]];i <= r;++i)
for(int i=belong[l]+1 ; ireturn ans;
}int main()
while(m--)
else printf("%lld\n",query(x,y));
}return 0;
}
2021寒假打卡
本週計畫主要學習dp，但還是有所變動過，先學習了一下貪心思想。貪心法就是遵循某種規則，不斷貪心地選取當前最優策略的演算法設計方法。搜尋演算法和動態規劃演算法是在多種策略中選取最優解。而貪心演算法則是一直遵循某種規則，不斷地選取當前最優策略。另，記錄今天思路錯誤的一道題 給定乙個整形陣列arr，已知其...
2021寒假訓練
之前都沒有記錄，這些是div2的 二分套二分板子，值得記錄 教訓 1 scanf eof 2 二分邊界！include include include include include include include include include include include include in...
2021寒假專題8
c語言的檔案操作可以嘮嗑的還真不少，除了基本的語法還有一些案例 這裡討 件的fgetc fputc fgets fputs fread fwrite fseek,rewind,ftell，fprintf fscanf sscanf sprintf 二進位制文字，系統檔案指標以及一些特定的操作等等，內...