luogu 2627 修建草坪

2022-06-01 13:06:10 字數 824 閱讀 5517

題目大意:

乙個數列,取出一些數使得它們的總和最大且沒有k個連續

思路:首先我們可以找到乙個nk的dp

dp方程:dp[i]=dp[j-1]+sum[i]-sum[j] (sum[j]盡量小)

然後我們可以使用單調佇列(單減)優化掉k即簡化掉求最小值的一步

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include

10 #include11

#define inf 2147483611

12#define ll long long

13#define maxn 100100

14using

namespace

std;

15 inline int

read()

1620

while(isdigit(ch))

21return x*f;22}

23int

n,a[maxn],k;

24ll dp[maxn],s,ans;

25struct

data

26q[maxn];

29int

main()30;

39while(head<=tail&&q[head].pos;

40 dp[i]=q[head].val+s;41}

42 printf("

%lld

",dp[n]);

43 }

view code

JavaScript ECMA 262 深入解析

今天看到一位js大俠的bolg ecma 262大家應該都不陌生吧,陌生就看這裡 ecmascript language specification 要學好js,深入理解ecma 262肯定是必經之路,那麼如何深入理解ecma 262就是乙個要嚴肅對待的問題,狠功夫肯定是要下的,但是也有一些好的資源...

2 6 2 IPSec的實現方式

ipsec的乙個特點就是它可以在共享網路訪問裝置,甚至可以在所有的主機和伺服器上完全實現,這避免了公升級網路裝置的相關費用。ipsec支援2種模式 傳輸模式和隧道模式。傳輸模式 通常在ipsec在一台主機 客戶機或伺服器 上實現時使用,傳輸模式使用原始明文ip頭,並且只加密資料 包括tcp或udp頭...

262 行程和使用者

trips 表中存所有計程車的行程資訊。每段行程有唯一鍵 id,client id 和 driver id 是 users 表中 users id 的外來鍵。status 是列舉型別,列舉成員為 completed cancelled by driver cancelled by client id...