摘要: "Nim游戏" 题目描述 甲,乙两个人玩$Nim$取石子游戏。 $Nim$游戏的规则是这样的:地上有$n$堆石子$($每堆石子数量小于$10000)$,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这$n$堆石 阅读全文
posted @ 2018-10-05 20:57 昤昽 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "TSP" ~~我的第一道状压DP~~ 洛谷的数据太强了! 用记忆化搜索写了一遍, T 了两个点,开 $O2$ , 还是 T 一个点; cpp include include include using namespace std; const int MAXN=21; int d[1'9'){c= 阅读全文
posted @ 2018-10-05 20:15 昤昽 阅读(177) 评论(0) 推荐(0) 编辑