摘要：
这个比赛读题时间过长，做题时间比较少，一直在机械的打代码，没有做到后面值得思考的题目，有点可惜 A题 树链剖分维护到根节点的答案即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+ 阅读全文
posted @ 2020-09-26 21:58
朝暮不思
阅读(194)
评论(0)
推荐(0)
摘要：
数据范围是18，因此考虑使用状压dp表示状态 对于每个状态，可以是由很多种状态转移而来的，我们考虑i吃j的情况，更新所有状态 因为每次状态的减少都是因为一队鱼相遇产生。 #include<bits/stdc++.h> using namespace std; typedef long long ll 阅读全文
posted @ 2020-09-26 21:54
朝暮不思
阅读(139)
评论(0)
推荐(0)
摘要：
A 贪心，找奇偶数分别最大 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; int a[30]; int b[30]; int main(){ ios::sync_with_ 阅读全文
posted @ 2020-09-26 09:44
朝暮不思
阅读(245)
评论(0)
推荐(0)
摘要：
可以把式子进行拆分，拆分完后，我们关注的是两个整除后的关系以及两个余数之间的关系。 余数只要相减那么答案就是建议，否则答案不变。这是因为两个余数相减，除a[i]是不可能大于1的，但是可以小于0，因为是下取整，所以答案-1. 因此我们可以分三层维护这个答案。 现在的关键是如何快速维护这几个答案。因为a 阅读全文
posted @ 2020-09-26 09:36
朝暮不思
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号