摘要：
题意： 给你n个人的位置，每个人能往后跳一格或两格到无人的位置，跳到0位置，这个人消失，n个人消失组成一个排列，问有多少种排列。 思路： 额，搞了一整场这个A...代码也巨挫了。 处理成1，3，5，7，9.....的位置情况，当出现连续的时候，比如1，3，5，7，8的话那么后面的数怎么跳都不会在... 阅读全文
摘要：
思路：哈夫曼树~~哇塞，那么有道理。 利用堆维护：每次从堆里取两个最小加起来，然后还是最小的两个，最后只剩一根总的 #include using namespace std;typedef long long LL;priority_queue, greater >q; // 定义小的先出队i... 阅读全文
摘要：
具体看：萌新笔记之Nim取石子游戏 可以这么写： #include using namespace std;typedef long long LL;int bit[35];void solve(int n){ int num=0; while(n) { n%2=... 阅读全文
摘要：
以下笔记摘自计算机丛书组合数学，机械工业出版社。 Nim取石子游戏 Nim（来自德语Nimm!，意为拿取）取石子游戏。 前言： 哇咔咔，让我们来追寻娱乐数学的组合数学起源！ 游戏内容： 有两个玩家面对若干堆东西（硬币，石子，豆子···）进行游戏。设有k≥1堆硬币，各堆分别含有n1,n2..... 阅读全文