摘要：
题目链接 题意：求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种)，1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法，Polya定理也毫无用武之地，只能暴力构造出所有可能的连通块，然后用set判重，比较考验 阅读全文
摘要：
给你一个长度为n(n<=9)的序列，每次可以将一段连续的子序列剪切到其他地方，问最少多少次操作能将序列变成升序。 本题最大的坑点在于让人很容易想到许多感觉挺正确但实际却不正确的策略来避开一些看似“不好”的操作，比如：不破坏连续的片段，拼接时总是保证多出一个比它左边的数大一的数，等等。而实际上这些策略 阅读全文
摘要：
题目链接 有一个n*m(1<=n,m<=20)的网格图，图中有k堵墙和有一条长度为L(L<=8)的蛇，蛇在移动的过程中不能碰到自己的身体。求蛇移动到点(1,1)所需的最小步数。 显然用8个(x,y)来表示蛇的状态是不现实的(用哈希也很难存下，要么爆内存，要么超时)，所以首先应当进行状态压缩。可以发现 阅读全文