題目大意:
乙個數列,取出一些數使得它們的總和最大且沒有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 #includeview code10 #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 }
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...