Coeus(ACM)

摘要： Problem A我没看题,队友很快AC我就没花时间看Problem B是一个DP题,但是我们确实都没想到方法,实在是我们的经验不足B题补充:B题的DP方法比较诡异(起码我理解了很久)令fn[i][j]为有i个数j次交换位置的排列数量很明显,当i+1时,如果把新增的数放在最后一位,那么交换次数不变(新增的数为i+1,最大).如果把新增的数放在第1到i位之间的话有i种放法,对于每一种fn[i][j]... 阅读全文

摘要： 最长增子序列 复杂度nlog(n) (By OWenT)[代码] 阅读全文

摘要： 代码(c++): (By OWenT)[代码]线性筛法,即是筛选掉所有合数,留下质数我们知道合数可以由一个质数数与另一个数相乘得到 而同时假设合数a=质数b×质数c×一个数d令e=c × d,假设b ≥ e,e为合数,令f=d × b a=f × c ,其中c即比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到这... 阅读全文