題面傳送門
這道題的\(dp\)是很好想的，只要從上一行的可以轉移的位置轉移就好了，時間複雜度\(o(nmt)\),可以有\(80\)分
接下來要優化，有兩種思路
思路一:按照上面的狀態，我們發現有乙個區間求最值的\(o(n)\)複雜度，考慮用單調佇列優化掉，因為這個區間向兩邊延伸，考慮用正反兩次單調佇列過去，每次單調佇列將當前點的上一列的點加入其中，時間複雜度\(o(nm)\)
**實現:
#include#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,m,k,s,f[5039][5039],x,y,z,ans,tot,pus,q[5039],head,tail,a[5039][5039];
int main()fs[5039];
inline bool cmp(yyy x,yyy y){
return x.x=1;j--){
while(q[head+1]>j+s&&head!=tail) head++;
while(f[last][q[tail]]思路二:換一種思路，前面的方法求解了很多沒有值的無用狀態，考慮直接從有值的狀態轉移，則先按行列排好序，.對於乙個點直接在這個點所覆蓋的範圍內尋找轉移就可以了
157 掃瞄器使用
雙面影印，上面朝向自己為影印的上方！安裝驅動程式 colornetworkscangear v271 win zh setup.exe 安裝完成後，對照說明檔案進行配置，下面擷取 windows 7 的部分。對於 windows 7 1 單擊 開始 指向 控制面板 然後依次單擊 系統和安全 wind...
1 5 7 Python匿名函式
1.匿名函式的核心 一些簡單的需要用函式去解決的問題，匿名函式的函式體只有一行 2.引數可以有多個，用逗號隔開 3.返回值和正常的函式一樣可以是任意的資料型別 請把下面的函式轉換成匿名函式 def add x,y return x y add 結果 sum1 lambda x,y x y print...
157 判斷數字是否回文
題目如下 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。解題思路 1 如果x是負數或者x是最低位為0...