2016年10月30日
摘要: 题目:(开始自己描述题目了...) 第一题大意: 求1~n的所有排列中逆序对为k个的方案数,输出方案数%10000,n<=1000。 解:这道题一个递推,因为我基本上没怎么自己做过递推,所以推了一个小时,而其实熟练后几分钟十多分钟就推出来了。好吧,我递推的方法:从n=1 开始递推,当n=2的时候由 阅读全文
posted @ 2016-10-30 20:56 qzgxlx 阅读(199) 评论(0) 推荐(0) 编辑