二維字首和的寫法有很多，最常見的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y];
涉及二維矩陣求和，聯想字首和，求》=指定面積的最大耐用指數(和)。暴力也可以，列舉所有可能的i,j 滿足i*j>=s，後在平面上掃。
有更巧妙的方法，聯想一維情況，帶負數的數列，連續區間最大和問題，idea就有了，擴充套件到二維時，依舊只做行的字首和，列舉y1和y2的位置後化為一維的情況。枚舉行，當和<-inf時，捨去重新記錄。
找規律題，長度為n的不重複序列，從中擷取連續的k個字元的片段，可以貼在開頭或結尾，重複操作任意次，問多少種。
當k==n時，1
當k==n-1時，n
當k為奇數時，全排列
當k為偶數時，全排列/2
8 8日聯賽解題報告（前兩題）
這一題是一道擴歐的模板題 幾乎不需要其他技巧 ax 1 mode b 即ax by 1的解方程，但是由於較久沒有接觸數論，忘得差不多了，於是選擇了暴力的方法，只得了60 注意一點，因為x不止乙個值，也不止正值，所以需要在輸出時進行乙個小小的處理 這一題似乎不止一種解法，組裡面有幾位大佬用了線段樹，本...
20171126，一二兩題
題目描述 萬聖節又到了！fj打算帶他的奶牛去參加乙個化裝晚會，但是fj只做了一套能容下兩頭總長不超過 s 的牛的恐怖服裝。fj養了 n 頭按 1.n 順序編號的奶牛，編號為 i 的奶牛的長度為 li。如果兩頭奶牛的總長度不超過 s，那麼她們就能穿下這套服裝。fj想知道，如果他想選擇兩頭不同的奶牛來穿...
樹上揹包兩題詳解
題解 這題算是比較裸的一道題，我們可以很明顯的看出來題目是一棵樹，所以我們可以先建一顆樹，然後從下往上進行轉移，這時候就要用到樹形dp了，我們可以看到題目是會有好幾顆樹的，也就是森林，所以我們可以建乙個0點，把這個森林連成一棵樹，這時0是必選的 可以好好思考下這個點 所以這時我們是要選m 1節課，這...