会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SJY
请不要假装很努力,结果不会陪你演戏! 当集中注意,dream! realy mean it!
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告