noip難度的題目還翻車，真的是菜出了天際。自己最近思維出現問題.靜不下心來
很明顯的套路題，轉化為差分陣列.我們可以花費\(1\)的代價來對乙個乙個位置\(+1\)另乙個位置\(-1\).最後統計一下大於\(k\)的之和與小於\(-k\)的差值之和取個\(max\)就好了
#include#include#include#include#include#define ll long long
using namespace std;
const int n = 3e5 + 3;
ll ans;
ll n,k;
ll sum[n],a[n];
inline ll read()
while(isdigit(ch))
return v * c;
}int main()
printf("%lld\n",max(sum1,sum2));
return 0;
}
這道題開到\(500000\)，但暴力列舉質因子就可以過掉了.時間複雜度\(o(n\sqrt)\)
然後由於垃圾lemon預設不開棧又喜提50,開棧之後a掉。
總結：考試浮躁靜不下心來做題，不認真思考。以後考試不到收卷不開小差，認真思考題目
#include#include#includeusing namespace std;
const int n = 5e5 + 3;
int f[n];
int n,t;
inline int dp(int x)
int main()
printf("%d\n",dp(x));
} return 0;
}
我們要得到乙個\(n ^2\)的做法。
發現乙個區間可以被分成多個區間好的區間,一定可以被分成兩個好的區間
因為必定有乙個字首是好的,將這個字首拿掉之後剩下的區間也一定是好的
而判斷乙個字首是否是好的,只需要看\(\max_1^\)的值是否為\(i\)即可
我們設大意就是我們列舉好的字首\(i\)的,用\(f_i\) 是因為這個字首必須不可分割,否則會重複計算.
剩下\(n - i\)個數可以隨便排列.
3 31嵌入式設計（總結）
通過核心提供的服務實現相應功能1 linux系統空間分布 使用者空間 核心空間 2 劃分空間的目的 保護核心空間不能被使用者空間隨便訪問 3 使用者空間如何訪問核心空間?必須傳送系統呼叫 4 如何發生系統呼叫？呼叫作業系統提供的函式介面 api 學習嵌入式linux系統開發實際上學習的時使用者程式設...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...