BestCoder Round #63 (div.1) A.sequence2
2015-11-21 22:11
423 查看
sequence2
Accepts: 93Submissions: 358
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
给定长度为nn的序列b_ibi,求有多少长度为kk的本质不同的上升子序列。 设该序列位置为a_1, a_2 ... a_ka1,a2...ak一个序列为上升子序列,当且仅当a_1 < a_2 < ... < a_ka1<a2<...<ak且b_{a_1} < b_{a_2} < ... < b{a_k}ba1<ba2<...<bak。 本质不同当且仅当两个序列aa和AA存在一个ii使得a_i \neq A_iai≠Ai。
输入描述
若干组数据(大概55组)。 每组数据第一行两个整数n(1 \leq n \leq 100), k(1 \leq k \leq n)n(1≤n≤100),k(1≤k≤n)。 接下来一行nn个整数b_i(0 \leq b_i \leq 10^{9})bi(0≤bi≤109)。
输出描述
对于每组的每个询问,输出一行。
输入样例
3 2 1 2 2 3 2 1 2 3
输出样例
2 3
很久没写dp了
推了好久的状态转移方程都没有推出来
c(100, 50)肯定会暴long long ,所以需要高精度
所以我就马上想到了java中的大数
相关文章推荐
- UItableView
- UESTC 1217 The Battle of Chibi (树状数组 + 离散化 + 动态规划)
- sequence1(暴力)
- hdoj sequence1 5567 (简单暴力)
- HDOJ 5567 sequence1
- HDU 5567 sequence1(暴力)——BestCoder Round #63(div.2)
- IOS_改变UITextField placeHolder颜色、字体
- Serializable中的serialVersionUID到底有啥用
- BestCoder Round #63 (div.2) sequence1
- INFO: HHH000402: Using Hibernate built-in connection pool (not for production use!)的解决
- UI基础-UITableView表视图
- 旋转编码器的Arduino使用方法
- poj2299Ultra-QuickSort【逆序数】
- hdu 5567 sequence1(水)
- 判断用户输入是否是数字
- Checklists学习日志之UITableView的全部属性、方法以及代理方法执行顺序
- UILable的lineBreakMode
- 使用Anemometer基于pt-query-digest将MySQL慢查询可视化
- HDOJ--3836--Equivalent Sets(tarjan算法)//求连接几个SCC最少的边
- easyui 使用 mark