選取k對大樓,使得每對距離之和最小,並且乙個大樓只會被鏈結一次
當k=1時肯定就是貪心的選取距離最小的那兩棟。
當k=2時我們是否還要留著距離最小的那一對呢?如果沒有選擇距離最小的那一對,那肯定要選擇最小那一對的左右兩對,否則就可以將其中一對換成最小的那對,那樣會更小。
當k>2時同理如果不選擇中間的就必須選擇其左右兩邊的,這樣才能保證較小的那對我是因為實在拿不了的才放棄的,否則就可以更優。
我們可以用乙個雙指標鍊錶加乙個set來完成這些工作,當刪去中間這對時將其左右兩對的權值重新加入set模擬最優策略的過程;
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e6+10;
typedef pair
int> pli;
set s;
int l[maxn]
,r[maxn]
;ll d[maxn]
;int n,k;
void
delete_node
(int p)
intmain()
for(
int i=n-1;
~i;i--
) d[0]
= d[n]
=1e15
;for
(int i=
0;i;}
ll res =0;
while
(k--))
;s.erase()
;delete_node
(left)
,delete_node
(right)
; res+
=v;
d[p]
= d[left]
+d[right]
-d[p]
; s.
insert()
;}cout<
}
資料備份 Trilium 本地資料備份同步
預設的資料儲存位置 document.db 裡面包含了所有的筆記內容 config.ini 是軟體相關的設定,可以設定使用的埠,但是這個是歸屬於環境變數下面的,導致暫時不知道怎麼同時執行2個trilium backup 裡面是軟體自動備份的資料庫 log 日誌檔案 here s how the lo...
資料副本管理 資料完全備份 差異備份 增量備份介紹
為避免因自然災害等意外情況而導致的本地資料丟失情況,異地資料容災也是企業資料保護的一大常見命題。ucahe備份呢支援通過遠端複製技術,將本地資料同步到異地,實現異地資料保護。一站式的web管理,支援增量 差異,永久,定時,多副本等30多項功能列表,8項災備技術,3款產品,滿足企業不同場景的資料備份需...
mysql 備份源資料 mysql 資料備份與還源
一 資料備份 1 使用mysqldump命令備份 mysqldump命令將資料庫中的資料備份成乙個文字檔案。表的結構和表中的資料將儲存在生成的文字檔案中。mysqldump命令的工作原理很簡單。它先查出需要備份的表的結構,再在文字檔案中生成乙個create語句。然後,將表中的所有記錄轉換成一條ins...