文章浏览阅读184次。bzoj 1413 //1413: [ZJOI2009]取石子游戏 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1413更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1413: [ZJOI2009]取石子游戏//在线测评..._#2202. 「zjoi......
2024-01-25 00:15 阅读 阅读全文"[ZJOI2009]取石子游戏" 思路: 博弈+dp,详见 "yyb博客" 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using name...
2024-01-25 00:15 阅读 阅读全文[ZJOI2009]取石子游戏思路:博弈+dp,详见yyb博客代码:#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>using namespace std;#define y1 y11#define fi first#d..._zjoi 取石子游戏 yyb...
2023-10-10 04:04 阅读 阅读全文文章浏览阅读62次。1413: [ZJOI2009]取石子游戏Time Limit:10 SecMemory Limit:162 MBSubmit:747Solved:490[Submit][Status][Discuss]Description在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石......
2024-01-25 00:15 阅读 阅读全文文章浏览阅读58次。ORZ做法跟网上是一样的,自己照着手推一次好了。#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;..._[zjoi2009]取石子游戏csdn...
2024-01-25 00:15 阅读 阅读全文文章浏览阅读1.3k次。自古浙江出神题。。然后数据还很弱。。 参考了这里的思路。可以发现对于任意一段[i,j],在其左边添上一个数,只有唯一的一个数(包括0即不添加)能够使新的序列[i-1,j]是一个必败状态。显然,如果......
2024-01-25 00:15 阅读 阅读全文文章浏览阅读113次。BZOJ1413: [ZJOI2009]取石子游戏Description在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的:有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操......
2024-01-25 00:16 阅读 阅读全文文章浏览阅读129次。Description有\(n\)堆石子,将这\(n\)堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。......
2024-01-25 00:15 阅读 阅读全文文章浏览阅读95次。【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)题面BZOJ洛谷题解神仙题.jpg。\(ZJOI\)是真的神仙。发现\(SG\)函数等东西完全找不到规律,无奈只能翻题解。首先设\(L[i][j]\)表示在\([i,j]\)这一段区间的左侧放......
2024-01-25 00:15 阅读 阅读全文