Title

文章分类 -  牛课算法课

USACO_2007_Jan_S_Balanced_Lineup
摘要：USACO_2007_Jan_S_Balanced_Lineup 思路 区间最大最小值 st表板子题 代码 神奇的代码 int n = 0; int mx[maxn][32]; int mn[maxn][32]; int nums[maxn]; // ans[i][j] [i, i + 2 阅读全文
posted @ 2024-11-06 23:38 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑
1051.石子游戏
摘要：1051.石子游戏 思路 偶数只能两两合并，但是奇数却有好多拆的方法，考虑不同拆分方法的效果 比如5 1 + 4 一次 2 + 3, 3 --> (1 + 2), 2 + 2 --> 4 三次 比如7 1 + 6 一次 2 + 5， 5 --> 2 + 3.... 五次 ...... 阅读全文
posted @ 2024-11-06 21:54 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑
1041.小石的签到题
摘要：1047.小石的签到题 思路 先枚举几个 n=1,先手必败 n=2, 先手必胜 n=3, 先手必胜 … 似乎当n>1的时候先手必胜，为什么呢？ 注意到不管取什么都会把1取走，所以先手可以通过第一次选1来转换先手权，所以一 阅读全文
posted @ 2024-11-06 21:25 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示