摘要：
T1 动态逆序对 题目 【题目描述】 给出一个长度为n的排列a（1~n这n个数在数列中各出现1次）。每次交换两个数，求逆序对数%2的结果。 逆序对：对于两个数a[i],a[j](i<j)，若a[i]>a[j]，则(a[i],a[j])为1个逆序对。 【输入格式】 第一行一个正整数n。 接下来一行n个 阅读全文
摘要：
T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。 【输入格式】 一行两个整数分别表示M,N。 【输出格式】 一行一个整数表 阅读全文