摘要:
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
栗悟饭与龟功気波
阅读(15)
评论(0)
推荐(0)
摘要:
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
栗悟饭与龟功気波
阅读(11)
评论(0)
推荐(0)
摘要:
1047.小石的签到题 思路 先枚举几个 \(n = 1\),先手必败 \(n = 2\), 先手必胜 \(n = 3\), 先手必胜 \(\dots\) 似乎当\(n > 1\)的时候先手必胜,为什么呢? 注意到不管取什么都会把\(1\)取走,所以先手可以通过第一次选\(1\)来转换先手权,所以一 阅读全文
posted @ 2024-11-06 21:25
栗悟饭与龟功気波
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号