天翼之城的博客

This way 题意： 你手上有一个数字，一开始是0，每次可以选择[0,k]中任意一个实数。然后由对手决定加还是减去这个数字。总共n轮，并且对手至少要有m轮加上你手中的数字。你希望数字尽可能大，对手希望数字尽可能小。如果你们双方都做出最优抉择，问数字最大是多少。 题解： 博弈…我是真的菜。那个2000左右的博弈就能把我按在地上摩擦，还是得多练练 我一开始还想顺着做，连样例都模不出来QAQ。 那么设dp[n][m]为当前总共要拿n轮，对手至少要加m轮。 拿拿了一轮以后，由于前面的决策并不影响后面的情况，所

This way 题意： 给你一个串，只包含".“和"X”，你可以将连续的a个".“变成"X”，你的对手则是b个（a>b），你先手，问你最终是否能赢。 题解： 这种博弈的题目我是真不会。。 首先，如果两个".“之间有"X”，那么这两段是不会相互影响的，所以可以一段一段的去考虑。对于长度<b的段我们不用管它，剩余情况分成3类： 1.b<=len<a 2.a<=len&l...

After a long day, Alice and Bob decided to play a little game. The game board consists of n cells in a straight line, numbered from 1 to n, where each cell contains a number ai between 1 and n. Furthe...