1728

题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 \(f(x)\) 表示取出 \(x\) 在十进制下的位数。( 如 \(f(114514) = 6, \; f(998244353) = 9\) )。形式化讲，就是 \(f(x) = \lfloor \log_{10} x ......

CF1728C Digital Logarithm 题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 $f(x)$ 表示取出 $x$ 在十进制下的位数。( 如 $f(114514) = 6, ; f(998244353) = 9$ )。形式化讲，就是 $f(x) = \l ......

博弈论dp模板题 首先我们可以先确定dp状态 dp[round][L][R][0/1]表示第round轮，现在字符串为[L~R],上一轮的人取了左边还是右边 然后发现round是可以由字符串L~R确定而来的，因为每一轮只删除一个数，因此可以优化round这维 我们令dp[L][R][0/1]=1为  ......