摘要：
比较神奇的贪心 有点类似于田忌赛马. 如果我方最弱强于对面最弱，则直接最弱pk最弱. 如果我方最强强于对面最强，那么直接最强间pk. 否则，试着用我方最弱 pk 对方最强，看是否能打成平手. code: #include <bits/stdc++.h> #define N 100006 #defin 阅读全文
posted @ 2019-12-16 18:25
EM-LGH
阅读(130)
评论(0)
推荐(0)
摘要：
这个思路挺有意思的 ~ 利用树链的并来保证每个颜色只贡献一次，然后用可持久化线段树维护 code: #include <set> #include <cstdio> #include <cstring> #include <algorithm> #define N 100005 #define se 阅读全文
posted @ 2019-12-16 16:04
EM-LGH
阅读(145)
评论(0)
推荐(0)
摘要：
自己独立想出来的，超级开心 一开始想的是对于每一个点分别算这个点对答案的贡献. 但是呢，我们发现由于每一条路径的贡献是该路径颜色种类数，而每个颜色可能出现多次，所以这样就特别不好算贡献. 那么，还是上面那句话，由于算的是颜色种类，所以我们可以对每一个颜色种类单独算贡献. 即不以点为单位去算，而是以颜 阅读全文
posted @ 2019-12-16 11:31
EM-LGH
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号