hdu 3030 Increasing Speed Limits
来源:互联网 发布:js给a标签href赋值 编辑:程序博客网 时间:2024/06/04 23:18
就是在一个500000的串里找除上升子序列的个数
还是比较容易想到DP转移方程的
dp[i] = sum(dp[j]|j<i&&a[j]<a[i])
dp[i]就是说以i结尾的上升子序列的个数
现在是平方级的算法
找一个上升子序列,很容易想到是树状数组
注意一下离散化,很快就解出来了
还是比较简单的
- hdu 3030 Increasing Speed Limits
- hdu 3030 Increasing Speed Limits
- HDU - 3030 Increasing Speed Limits
- HDU 3030 Increasing Speed Limits 树状数组
- hdu 3030 Increasing Speed Limits 树状数组
- [树状数组+上升子序列] HDU 3030 Increasing Speed Limits
- Increasing Speed Limits
- Increasing Speed Limits
- hdu 3030 Increasing Speed Limits(树状数组求最长上升子序列)
- 【Codejam2008_Round1C】C:Increasing Speed Limits
- hdu FatMouse's Speed
- HDU:FatMouse's Speed
- HDU-FatMouse's Speed
- FatMouse's Speed HDU
- HDU-FatMouse's Speed
- FatMouse's Speed HDU
- FatMouse's Speed HDU
- FatMouse's Speed HDU
- Windows使用Xmanager远程管理RHEL 6.0
- 应用正则表达式验证用户注册信息(下)
- Java中对象类型的强制转换
- 位运算简介及实用技巧(一):基础篇
- 老子的软件之道 - 道篇 7 企业技术架构的特征 – 天长地久,兼论软件寿命
- hdu 3030 Increasing Speed Limits
- 程序总结
- iphone开发每日一练【2011-08-27】
- 位运算简介及实用技巧(二):进阶篇(1)
- eclipse 快捷键
- com.opensymphony.xwork2.ognl.OgnlValueStack - Error setting expression 'ext-comp-1020' with value '[
- ubuntu设置ssh登陆
- 老子的软件之道 - 道篇 8 平台若水
- 秤球问题