2020年5月1日
Increasing Speed Limits HDU - 3030 【dp 树状数组 离散化 上升子序列】
摘要： "Increasing Speed Limite HDU 3030" 题意 给你一个长度为m的数组A，你可以通过给的X，Y，Z计算获得一个长度为n的数组，问你这个n长的序列有多少个非空严格上升序列。 思路 dp $dp[i]$: 以第i个元素为结尾的非空严格上升序列个数 $dp[i] =\sum_{ 阅读全文
posted @ 2020-05-01 18:21 xxxuanei 阅读(105) 评论(0) 推荐(0)