2015年11月6日
The 2015 China Collegiate Programming Contest -ccpc-c题-The Battle of Chibi（hdu5542）（树状数组，离散化）
摘要： 当时比赛时超时了，那时没学过树状数组，也不知道啥叫离散化（貌似好像现在也不懂）。百度百科——离散化，把无限空间中无限的个体映射到有限的空间中去，以此提高算法的时空效率。 这道题是dp题，离散化和树状数组用来优化，状态转移方程：dp[i][j]=sum(dp[i-1][k]) k需要满足a[j]>a[ 阅读全文
posted @ 2015-11-06 22:09 sCjTyC 阅读(825) 评论(0) 推荐(0) 编辑