快樂AK場2 E 刪刪刪越小越好 單調棧

2021-10-17 08:50:37 字數 476 閱讀 2154

這一天kadia與majiagou在教學弟,

突然提出了乙個問題 給你乙個超大的數字 讓你從中刪掉幾位 怎麼讓他最小?

這種簽到題不會還有人寫不出來吧 不會吧不會吧

題解:考慮單調棧,如果新來的比棧頂元素小就退棧。當然為了省事就用deque寫了。

#include

using

namespace std;

deque<

char

> s;

string str;

int k;

intmain()

s.push_back

(str[i]);

// s.push(str[i])

}bool f=0;

for(

int i=

0;isize()

-c;i++

)return0;

}

從刪庫到跑路 2

1 查詢整張表的所有資料 select from myfirst schema.pets 如果當前表的資料比較多,只想看到特定行的資料 select from pets where name shagou 在上面這個查詢語句中,可以制定任何列為條件 select species from pets ...

MYSQL DELETE表1關聯表2 多表刪除

delete語句無法進行多表資料刪除,即 delete t1,t2 from t1,t2 where 不可用,但可以在兩個表之間建立級聯關係,實現在刪除表1資料的同時,刪除表2的資料。例如 delete t1,t2 from t1 left join t2 on t1.id t2.id and t1...

一二計畫(Day 2)DP 刪括號

題目 動態規劃要找對變數以及變數之間的關係 我們設定dp i j k 主要的變數就是計算多餘額外的左括號 表示a字串前i個刪除k個左括號構成b字串 關係為i與i 1之間的關係 詳見 include include int dp 110 110 110 dp i j k 表示a字串前i個刪除k個左括號...