codeforces
A_Happyer
这个作者很懒,什么都没留下…
展开
-
NPY and shot(三分)
直接三分求解。#include#include#include#include#include#include#include#include#include#define rep(i,a,b) for(int i=(a);i<(b);i++)#define rev(i,a,b) for(int i=(a);i>=(b);i--)#define clr(a,x) mems原创 2015-03-14 15:56:01 · 885 阅读 · 0 评论 -
HDU5225 Tom and permutation(排列组合)
题意:Tom学会了通过写程序求出一个1-n的排列的逆序对数,但他的老师给了他一个难题:给出一个1-n的排列,求所有字典序比它小的1-n的排列的逆序对数之和。Tom一时不知道该怎么做,所以他来找你帮他解决这个问题。因为数可能很大,答案对109+7取模。从前往后推,先计算1-k的所有排列可以产生逆序总数,先假设db[2]为1-2的结果,那么我们来看3的排列,他是由1[2,3]原创 2015-05-10 08:54:16 · 1061 阅读 · 0 评论