摘要: 问题 A: lyklyk?lyklyk! 题目描述 Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数,对于每次交换,lyk需要回答该全排列的逆序对数为多少。“1、2、3、4......248289469!”lyk如是回答道。“最后答案取模2......” Lyk得到了一个1~n的全 阅读全文
posted @ 2017-05-16 21:22 SXia 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同(图中标记为-1的方格),称之为特殊方格。现用L型(占3个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是(4^k-1)/3。在下表给出的一个覆盖方案中,k=2,相 阅读全文
posted @ 2017-05-16 20:59 SXia 阅读(267) 评论(0) 推荐(0) 编辑