Solitaire

题意 将 \(1\dots n\) 依次加入一个双端队列，然后再一个一个弹出，要求得到的第 \(k\) 个数是 \(1\)，求得到的排列有多少种。 做法 我们首先考虑 \(n = k\) 的问题。经过简单的转化不难发现，我们实际上是在数有多少个长度为 \(n-1\) 的排列可以被划分成两个上升子序列 ......

HDU 1404 ”Solitaire" OJ：https://acm.hdu.edu.cn/showproblem.php?pid=1401 题目大意：8 * 8 的棋盘，上面有四个棋子，棋子可以上下左右移动，如果在上下左右移动的时候该位置有一个棋子已经放置，可以跳过这个棋子放在后面，不可以连续跳 ......

非常骚的一道题 首先看数据范围就很像dp（而且在dp专题里），尝试直接dp，发现不太行 手玩一波样例，发现答案是 2的若干次方乘一个系数。我们发现 “若干”=n-k-1，这是巧合吗！？ 思索一番，会发现当我们取完k个数后 剩下的n-k个数 取法就为 2^(n-k-1) ，为什么呢？ 可以把每次操作看 ......