随笔分类 - bash博弈

巴什博奕

摘要：题目传送门参考题解一、状态定义设

L [i] [j]

$L[i][j]$ 表示在

[i, j]

$[i,j]$ 区间的左侧放上一堆数量为

L [i] [j]

$L[i][j]$ 的石子后，先手必败。

L [i] [j]

$L[i][j]$ 可以为

0

$0$ ,此时

a_{i} \sim a_{j}

$a_i \sim a_j$ 就已经是必败态了，前面什么也不用加。 |

L [i] [j]

$L[i][j]$ |

a_{i}

$a_i$ | $ 阅读全文

posted @ 2022-07-05 15:25 糖豆爸爸阅读(71) 评论(0) 推荐(0) 编辑

HDU 1847 Good Luck in CET-4 Everybody!

摘要：

H D U 1847

$HDU1847$ 分析：自行脑补博弈！当

n = 0

$n = 0$ 时，显然为必败点，因为此时你已经无法进行操作了当

n = 1

$n = 1$ 时，因为你一次就可以拿完所有牌，故此时为必胜点当

n = 2

$n = 2$ 时，也是一次就可以拿完，故此时为必胜点当

n = 3

$n = 3$ 时，要么就是剩一张要么阅读全文

posted @ 2022-06-23 09:02 糖豆爸爸阅读(27) 评论(0) 推荐(0) 编辑

HDU 1846 Brave Game

摘要：

H D U 1846

$HDU1846$ 做这道题你会感觉很欣喜。几乎比上边还简单。 #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { int n, m; scanf("%d 阅读全文

posted @ 2022-06-23 09:00 糖豆爸爸阅读(9) 评论(0) 推荐(0) 编辑

HDU2188 悼念512汶川大地震遇难同胞——选拔志愿者

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int m, n; int main() { int T; scanf("%d", &T); while (T--) { //林队(Grass)先手 scanf("%d %d", &n, &m); 阅读全文

posted @ 2022-06-23 08:59 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - bash博弈

公告

搜索

随笔分类