526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Gra
[POI2004] Gra
前言: 谁知道我是怎么看教练的bug代码AC而怀疑人生的。已经研究困了。 思路: 题目传送门 博弈论最重要的是,发现模型并进行转模。这题很容易发现,与阶梯模型十分相似。可以考虑每个棋子距离 \(M\) 还有多少空格转化成当前在第几级阶梯。可是当我们转化后发现,胜利条件有一些不一样。阶梯模型是所有硬币 ......
2004
POI
Gra
更新时间 2023-10-11
P3507 [POI2010] GRA-The Minima Game
原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了,后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心:每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的),因为玩家可以把一些可能让对方变优的数自己先选掉,来使自己走向更优的策 ......
GRA-The
Minima
P3507
3507
2010
更新时间 2023-09-11
共2篇 :1/1页
首页
上一页
1
下一页
尾页