原创 POJ-3186

其實這個題我也不能算原創幾天前看過題解這次沒看題解而已首先,dp[i][j]表示的是i到j的最優解,而且我們可以反着看,就是說隨機取一個數乘n,再在他旁邊兩個數裏面選一個乘以n-1,以此類推,因此dp[i][i]=n*a[i],具體可以看

原创 [Gym-101608H] [Problem H]

抄的題解...看了半天才算勉強看懂...做下注釋#include<iostream> #include<cstring> #include<cstdio> using namespace std; int gap[100001]; int

原创 TMD The Pool for Lucky Ones

我坑隊友了...注意開long long...題很水wa了17次還沒過,智商不夠了...#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> u

原创 基礎二分

1.尋找符合條件的最大值(即左端答案合法)while(r>l) { int mid=l+(r-l+1)/2;//避免超出範圍 if(true) { l=mid; } else { r=mid-1; } }