icpc
icpc
瘾ิۣۖิۣۖิۣۖิꦿ
入坑ACM的一名大学生,欢迎关注一起学习!
展开
-
2021 ICPC上海 I.Steadily Growing Steam【dp+滚动数组】
题目描述 题目链接 题目大意 给定n张牌,每张牌有ti与一个vi。你至多可选m张牌,将其ti翻倍。在翻倍结束后,从n张牌中找出若干数量的牌,将其分为两组,两组的ti之和相等。求出此时的最大的vi之和。 题解:引用lwz_159的博客 AC代码: #include<bits/stdc++.h> using namespace std; #define sc(x) scanf("%d",&x) #define sl(x) scanf("%lld",&x) #define原创 2022-04-28 09:09:18 · 352 阅读 · 0 评论 -
2021 ICPC 上海站 G. Edge Groups【树形dp】
题目大意 给定一张n ( 3 ≤ n ≤ 1 0 ^ 5 ) 个节点的树(n为奇数),将这n−1条边两两分组, 要求:分到同一组的边有相同的顶点。 求一共有多少种方法。结果对998244353取模 G.Edge Groups 题解:题解 AC代码 #include<bits/stdc++.h> using namespace std; #define sc(x) scanf("%d",&x) #define sl(x) scanf("%lld",&x) #defi原创 2022-04-28 09:06:29 · 340 阅读 · 0 评论