2024年1月31日
贡献法
摘要： 最近做了一些题目，发现有些题目是正着想复杂度会超时，从对答案的贡献的角度考虑会清晰很多。 C. Sequence Pair Weight 这道题目正常取枚举区间计算区间内有多少相同点对显然是来不及的，光是枚举区间就会花费\(O(n^2)\)的时间复杂度 我们可以考虑每个点对对于答案的贡献，也就是说每 阅读全文
posted @ 2024-01-31 23:31 cxy8 阅读(149) 评论(0) 推荐(0)
Codeforces Round 922 (Div. 2)（A~D）补题
摘要： A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是\(\frac{m}{2}\)下取整，然后乘以行数就是答案。 #include <bits/stdc++.h> #define rep(i,a,b) for(int 阅读全文
posted @ 2024-01-31 17:22 cxy8 阅读(15) 评论(0) 推荐(0)