摘要：
CodeForces-1383B GameGame 思维，规律，博弈 题意 给定一个长度为$n$ 的数组$a$ ，两人轮流取数，取完后移除。 最终谁的异或和大谁就赢，若是平局则输出"DRAW" 分析 比较先入为主的思想就是一定要取最高位，最高位一旦确定为1了后面就不用比了。 设$x$ 为当前最高位为 阅读全文
摘要：
HDU-6447 YJJ's Salesman DP 树状数组优化 题意 在一个网格中，当前要求从$(0,0)\(走到\)(109,109)$ 。 只能从$(x,y)$ 走到$(x+1,y) or (x,y+1) or (x+1,y+1)$ 现存在$N$ 个点，到达这些点会增加$w$财富，问最终财富 阅读全文
摘要：
HDU-6438 Buy and Resell 思维 贪心 题意 有$n$座城市，每座城市可以进行交易 1.花$a_i$ 买入一个cube 2.花$a_i$卖出一个已经有的cube 3.不交易 假设你初始有无数钱，问最终的最大收益是多少，在最大收益情况下的最小交易次数是多少 \[ T \leq 25 阅读全文
摘要：
CodeForces-63E Sweets Game 博弈论，状态压缩，记忆化搜索 题意 给定一个长度为3的正六边形的棋盘，若为$O$ 则表示这个位置有糖果。 两人轮流吃糖果，每次可以选择在一条直线上的任意个糖果吃，不能吃的人为败者。 Input . . . . . O . . . O O . . 阅读全文