摘要：刚看见题面有点蒙感觉除了暴搜什么都不会做。 没想到正解是搜索... 只要有一种操作不同就算不同方案，而对于一个方案，其内部顺序对结果无影响，所以求出一种后其全排列均合法，ans+=A（tot,tot）; 因为有上面这个性质所以从1搜到n，表示第i种操作的进行。 暴搜：暴力枚举端点进行交换。注意for 阅读全文

摘要：排列组合这部分确实很水，但关键是想到树，堆。 i与2×i，2×i+1有关，符合树上节点编号的特点，加上大小限制就是堆的性质了。 这个堆中存的是节点编号所以大小固定，每个节点的size[i]固定往里边填数（排列组合部分）; 设f[i]是以i为根的组合方案数, f[i]=f[i*2]*f[i*2+1]* 阅读全文

摘要：某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30%的数据 n≤100,m≤100对于 1 阅读全文