摘要：
（才了解到根号分治这样的妙方法......） 将每个数当成一种物品，最终要凑成n，这就是一个完全背包问题，复杂度O(n2)，可以得80分（在考场上貌似足够了......） 1 #include <bits/stdc++.h> 2 //#define loveGsy 3 #define N 10000 阅读全文
posted @ 2022-07-28 16:08
YHXo
阅读(54)
评论(1)
推荐(1)
摘要：
用线段树维护操作序列，叶子结点存要乘的数，非叶子结点存区间乘积，每次输出tr[1] 就是答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define lson k << 1, l, mid 4 #define rson k << 1 | 阅读全文
posted @ 2022-07-28 14:16
YHXo
阅读(32)
评论(0)
推荐(0)
摘要：
对于特殊性质fi=i-1，原图是一条链，注意到当前节点是‘ (’不会产生贡献，‘)’才会产生，那么思考怎么的计算这个贡献。 ()()()：每个位置贡献是0,1,0,2,0,3。答案统计出来就是说0,1,1,3,3,6。 ())()：贡献是0,1,0,0,1。答案是0,1,1,1,2。 ()(()): 阅读全文
posted @ 2022-07-28 10:05
YHXo
阅读(96)
评论(0)
推荐(0)
摘要：
观察几个数据，有一种思路：类似于二分，判断每一位应该填1还是0； 1 #include <bits/stdc++.h> 2 //#define loveGsy 3 using namespace std; 4 int n; 5 unsigned long long k, bk; 6 bool fla 阅读全文
posted @ 2022-07-28 08:48
YHXo
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号