1436177712

摘要： 题目大意 一堆石子有n个，首先第一个人开始可以去1~ 𝑛 − 1 个（就是不能取完），接下来两人轮流取石子。 每个人可取的石子数必须是一个不超过上一次被取的石子的𝑘倍的整数,先取完的人获胜,问先手是否必胜,必败输出lose,必胜输出第一步的操作。 有多组数据，每组给出n和k 首先考虑k=1的情况 阅读全文

摘要： 既然没有大佬写题解那本蒟蒻就厚颜无耻地写(水)一(经)下(验)吧 题目要求算出个种人单独留下的存活率 因为n,m,p的范围极小， 那么就可以方便地设3位dp状态dp[i][j][k]表示剩余i个石头，j个剪刀，k个布的概率 当前的相遇的总情况数为ij+ik+j*k 如果遇到的两个相同的人不发生变化转 阅读全文