November

摘要： https://www.luogu.com.cn/problem/P2051 在棋盘上摆若干个炮，使得炮之间不攻击，求方案个数 \(\bmod 9999973\) 的值。 考虑 DP，设 \(dp_{i,j,k}\) 表示前 \(i\) 行有 \(j\) 列放了一个炮，有 \(k\) 行放了两个炮。 阅读全文

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=693 http://poj.org/problem?id=2176 https://zoj. 阅读全文

摘要： 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; 阅读全文