cnyz

摘要： https://vijos.org/p/1617 单调队列优化 DP。 设 \(dp_i\) 表示跳完前 \(i\) 个能量球所需的花费。 可得：\(dp_i=\max(dp_k-100\times x+\sum^{i}_{j=k+1} h_j)\)。 对此 DP 柿子进行化简： \(dp_i=\m 阅读全文

摘要： https://codeforces.com/contest/1369 A 猜结论，一开始盲猜 \(n \bmod 2=0\)，然后 WA 了，画了一画，改成 \(n \bmod 4=0\)，然后 A 了。 时间复杂度 \(O(t)\)。 #include<bits/stdc++.h> using 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： https://codeforces.com/contest/1372 A 众所周知，\(1+1\neq 1\)。 所以输出 \(n\) 个 \(1\) 即可。 时间复杂度 \(O(tn)\)。 #include <bits/stdc++.h> using namespace std; int t; 阅读全文