2024年8月23日
D. Determine Winning Islands in Race
摘要： https://codeforces.com/contest/1998/problem/D 思路：求出到达每个点的最短路径，然后从每个点i考虑跳跃到点j（i->j有边），i+1默认为必胜态，则必败态为j - 从1~j的步数。 如果必败态所在的位置>必胜态，则更新差分数组，最后求和即可。 总结：一开始 阅读全文
posted @ 2024-08-23 10:22 _Yxc 阅读(56) 评论(0) 推荐(0)