- 博客(3)
- 收藏
- 关注
RSS订阅转载 09年8月9日 ECUST ACM 练习赛总结(By OWenT)
Problem A我没看题,队友很快AC我就没花时间看 Problem B是一个DP题,但是我们确实都没想到方法,实在是我们的经验不足 B题补充: B题的DP方法比较诡异(起码我理解了很久) 令fn[i][j]为有i个数j次交换位置的排列数量 很明显,当i+1时,如果把新增的数放在最后一位,那么交换次数不变(新增的数为i+1,最大). 如果把新增的数放在第1到i位之间的话...
2009-08-09 21:58:00
119
转载 最长增子序列 复杂度nlog(n) (By OWenT)
最长增子序列 复杂度nlog(n) (By OWenT) 代码(C++)1//最长增子序列复杂度nlog(n)2doublelist[10002],lengthRecord[10002];//元素记录,注意类型3intmain()4{5intn;6intlength=1;7cin>>n;//数组个数8...
2009-08-08 13:11:00
90
转载 线性筛法求质数(素数)表 及其原理(By OWenT)
代码(c++): (By OWenT) 线性筛法求质数(素数)表 及其原理1#include<iostream>2usingnamespacestd;3constlongn=200000;4longprime[n]={0},num_prime=0;5intmain()6{7inta[n]={1,1},i,j;8for(i=2;i...
2009-08-08 12:35:00
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人