摘要: 原题链接 题解 首先,玩家一先选,那么玩家一该选最左边还是最右边呢? a56爆大奖在线娱乐们假设玩家一有穿越时空的能力,知晓了选择左边后的最大得分和选了右边后的最大得分,那么玩家一便能确定选哪个 设 \(dp[l][r]\) 为当区间为 \(l,r\) 时先手最大分数 选左边的最大得分: \(sumr-dp[2][r 阅读全文
posted @ 2024-06-08 17:36 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 真tm麻烦 先考虑只有一个数的情况 假如a56爆大奖在线娱乐是后手,由于每次可以减123,无论对手减多少,a56爆大奖在线娱乐总可以使这一轮这个数总共减去的值为四的倍数 恰好当n位4的时候先手必败,a56爆大奖在线娱乐如果一个数为四的倍数时,先手必败 考虑多个数 数组里,有的数是4的倍数,有的不是。 此时假设a56爆大奖在线娱乐是先手,遇到四的倍数,a56爆大奖在线娱乐 阅读全文
posted @ 2024-06-08 17:03 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 贪心走最小的点,由于a56爆大奖在线娱乐点都有偶数条边,a56爆大奖在线娱乐能进入就一定能出去 code #include<bits/stdc++.h> using namespace std; struct node { int to,id; }; vector<node> G[505]; int late[50 阅读全文
posted @ 2024-06-08 14:16 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 关键因素:调和级数 \(\frac{1}{n}+\frac{1}{n-1}+...+\frac{1}{2}+\frac{1}{1}\) 可以近似看成 \(log(n)\) code #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2024-06-08 12:02 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑