摘要:
bc41第三题:由 1 ~ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法;据称本来应该也比较简单吧,xiaoxin说了个五边形数,然后纷纷找了五边形数的模板,虽然并没有来得及AC,赛后交了也过了,这个东西还是要研究一下的昂,总之就是对于某个数n,用1~n组... 阅读全文
摘要:
bc41第二题:题意:两个人有 n 个串,随机选出两个串,可以进行这样的操作:①选一个串消去最后一个字符,②若两串相同则可以全部消去两串若到某个人时正好消去两个串,则这个人胜另一人负,问先手胜概率;首先就是判断什么情况先手胜:①当两个串一开始就相同的情况:先手可以直接消去两个串,则先手胜;②当两个串... 阅读全文