- 博客(4)
- 收藏
- 关注
原创 逆序数
对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
2014-09-27 17:03:05 540
原创 hihocoder-第九周-状态压缩二
#include using namespace std;int dp[1001][6][1025];int getValue( int s, int m){ s >>= (m-1); return s&1;}int main(){ int N, M; while( cin >> N >> M){ int col = (1<<(2*
2014-09-06 12:17:22 987 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人