摘要：
分析 各种背包弄在一起。 AC代码 cpp // luogu judger enable o2 include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int f[2005]; i 阅读全文
摘要：
T1：真的是简单的模拟，再简单不过了，其实就是求这个里面那个比值最小。 要注意他当前这个店也是要算在比较的范围内的。 T3：真的是卡特兰数，我们一般知道的推导公式是 但是，卡特兰数是非常大的，这里是要%%%的，所以这个公式我们就用不了了。 所以我们要换一个公式： f(n)=f(0) (n 1)+f( 阅读全文
摘要：
分析 先按照电压从小到大排序，做一下前缀和s[i]求i之前的电灯泡的数量。 状态：$ F_i$表示到$ i$个灯泡的最小开销。 状态转移方程：$ F_i=F_j+(s[i] s[j])\times c_i + k_i$ 答案是$ F_n$ AC代码 cpp include using namespa 阅读全文
摘要：
分析 求因数5的个数 AC代码 cpp include using namespace std; int main() { long long n,t,ans=0,s=0; cin n; for(int i=1;i 阅读全文
摘要：
题目描述 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一个间谍 阅读全文