摘要：
八数码问题 逆序对个数变化问题 首先复习一下逆序对，在一个序列中，如果下标i<j并且A[i]>A[j]则称ij为一对逆序对，可以看到逆序对最多为n∗(n−1)/2，这种成对的关系中。 如果将八数码看做是一条字符串的话，那么每一次移动必然会使得逆序对个数的奇偶性发生改变。这一原理是极易证明 阅读全文
posted @ 2020-08-31 19:25
坚持acm训练！
阅读(203)
评论(0)
推荐(0)
摘要：
第四题 翻转颜色 题目大概意思就是，一个n*m棋盘有黑白两色，现在对颜色进行翻转，每次翻转都要带动上下左右一共五个一起翻转。这题让我想起了dp的炮兵阵地，不过没想到这题也tm是状态压缩（说好的搜索呢），不过这却不是dp。 当一开始看到这题的时候，我们就该想到暴力搜索不行的，因为一共有15*15 作为 阅读全文
posted @ 2020-08-31 19:24
坚持acm训练！
阅读(159)
评论(0)
推荐(0)
摘要：
dance links 题集题解 E、Square Destroyer 这一题比较麻烦的地方在于要删除掉特定行。本题中，由于题目会预先给你选过了部分行，所以我们要相应地删除这一部分。这十分考察我们如何理解DLX的数据结构。 那个H数组，储存的是第i行的某个节点，注意，这个节点完全是任意的。所以H数组 阅读全文
posted @ 2020-08-31 19:22
坚持acm训练！
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号