Loading...
销售 - 动态规划原文链接https://blog.lucien.ink/archives/456/题目地址http://icpc.upc.edu.cn/problem.php?id=12765题目农夫 John 正在筹划从他的谷仓中售出 N 头奶牛，与此同时也有 N 个农夫想要购买奶牛。每个农夫都有刚好足够购买一头奶牛的钱并且将会把买来的这头奶牛用来挤奶。为了减少买来的牛挤不出奶的风险，农...
HD玩具原文链接https://blog.lucien.ink/archives/455/题目地址http://icpc.upc.edu.cn/problem.php?id=12163题目商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有...
地址https://codeforces.com/contest/1155/problem/D原文地址https://www.lucien.ink/archives/420/题意你有一个长为 $n$ 的序列，你可以选择一个子区间（可以为空），将这个子区间所有的元素乘以 $x$ ，问做完上述操作之后这个序列的最大连续区间和可以是多少。题解记状态为 f[i][status] ，其中 $statu...
地址https://codeforces.com/contest/1153/problem/D原文地址https://www.lucien.ink/archives/416代码https://pasteme.cn/6251#include <bits/stdc++.h> const int maxn = int(3e5) + 7; std::vector<int> e...
地址https://codeforces.com/contest/1139/problem/D原文地址https://www.lucien.ink/archives/409题意模拟一个循环，一开始有一个空序列，之后每次循环：从 $[1, m]$ 中等概率选出一个数字添加到序列里去。检查这个序列所有元素的 $gcd$ 是否为 $1$，如果为 $1$ 则停止，若否则重复 $1$ 操作直至 $gc...