摘要: 【BZOJ2463】谁能赢呢?(博弈论) 题面 "BZOJ" "洛谷" 题解 洛谷上对于难度的评级我总觉有些问题。 很多人按照代码难度而并非思维难度在评级,导致很多评级很不合理啊。。。 不说废话了。。 对于一个$n n$的棋盘,我们可以考虑用$1\times 2$的骨牌来进行覆盖。 显然对于$n$为 阅读全文
posted @ 2018-08-29 08:07 小蒟蒻yyb 阅读(270) 评论(0) 推荐(0)
摘要: 【BZOJ3609】人人尽说江南好(博弈论) 题面 "BZOJ" "洛谷" 题解 昨天考试的时候,毒瘤出题人出了一个$noip$博弈十合一~~然后他就被阿鲁巴了,因为画面残忍,就不再展开。~~ 这题是他的十合一中的第四问,然而我并不会做,所以自己就大力YY了一下, 首先一定有$[n/m]$个大小为$ 阅读全文
posted @ 2018-08-29 07:57 小蒟蒻yyb 阅读(316) 评论(0) 推荐(0)
摘要: 【洛谷4005】小Y和地铁(搜索) 题面 "洛谷" 有点长。 题解 首先对于需要被链接的两个点,样例中间基本上把所有的情况都给出来了。 但是还缺了一种从下面绕道左边在从整个上面跨过去在从右边绕到下面来的情况(从反过来是一样的) 然后把所有方法分类之后发现实际上只有$4$种决策。 而$4$种决策中,两 阅读全文
posted @ 2018-08-29 07:49 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0)