首页 > Serval and Essay
开通博客写题解
头像 Zechariah
发表于 2022-07-19 00:51:44
J. Serval and Essay 题解 考虑通过“x确定y”这种关系将x和y进行合并，因为如果确定了x就能确定y，那么贪心地想肯定是确定x能得到更大的答案，那么就没有必要再去考虑从y出发了，所有从y连出去的边改成从x连出去。 当“x to y”这条边被合并之后，原本由y指向的点就变成了由x指向 展开全文
去ta的博客 赞 (20) 回复(3) 收起
头像 铁厂打工人
发表于 2022-08-18 21:27:43
题意 Serval要完成一篇英文论文，论文中有n个论点。一个论点的正确性依赖这个论点的前置，如果一个论点的前置论点都是正确的，那么这个论点就是正确的。初始情况下，所有论点都无法被证明是正确的，Serval可以从n个论点中选择一个论点作为论据基础，认为这个论点是正确的，求正确论点数量的最大值。 对题目 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 Hytidel
发表于 2022-08-10 22:26:25
"蔚来杯"2022牛客暑期多校训练营1 - J. Serval and Essay题解 (启发式合并+set) Serval and Essay 原题指路:https://ac.nowcoder.com/acm/contest/33186/J 题意 (2 s2\ \mathrm{s}2& 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”