404 Not Found

摘要： 题意：求非空连续子区间最大和 思路：贪心解决。 void solve(){ int n; cin >> n; long long ans = -1e18; long long cur = 0; for (int i = 0; i < n; ++i){ int t; cin >> t; cur += 阅读全文

摘要： 题意：n个零食，每个零食有k种配料，一共有m种配料。问最少吃几包零食，可以吃到所有配料。 n <= 100, m <= 20, k <= m。 思路：最优化问题，如果n <= 20可以直接bf，这里m <= 20，对m进行状态压缩，正确的解法应该是线性dp + 状态压缩。 总结：很容易陷入一个哈密顿 阅读全文

摘要： https://codeforces.com/problemset/problem/1332/B void solve(){ int n; cin >> n; vector<vector<int>> ans(1234); for (int i = 0; i < n; ++i){ int t; cin 阅读全文

摘要： https://codeforces.com/problemset/problem/1355/D We have a constructive problem where we need to construce an array with a required sum value using n 阅读全文

摘要： https://codeforces.com/contest/977/problem/D void solve(){ int n; cin >> n; vector<pair<int, long long>> a(n); for (auto&[x, y] : a){ cin >> y; x = 0; 阅读全文

摘要： 这是一个dp题，可以用4维数据来表示所有的状态。 但是有一个需要注意的点，一般来说，对于每个坐标，有拿跟不拿两种情况，如果没有拿任务宝物的状态表示为0，那么拿取了价值为0的宝物时，要以另一种情况来跟没拿区分。 处理的方法就是将所有宝物的价格+1。 long long dp[55][55][15][1 阅读全文

摘要： It's a simple problem on codeforces. we traverse the through the string n, if we encouter a '1', we add a new string to ans and set stop to false.Othe 阅读全文

摘要： https://codeforces.com/problemset/problem/762/A This is a easy problem based on number theory. We just simply iterate i from 1 to the value of sqrt(n) 阅读全文

摘要： https://codeforces.com/problemset/problem/277/A It presents a problem that we need to make all element connected, it can be solved by using dsu. I did 阅读全文

摘要： https://codeforces.com/problemset/problem/1490/E This is a chanllenging problem on codeforces with a diffcuilty score of 1400. It can be solved by usi 阅读全文