2020年9月2日
hdu2227 树状数组优化dp
摘要： hdu2227 Find the nondecreasing subsequences 传送门 题意 有一个长度为$n(1\leq n\leq 100000)$的数列，计算所有不下降子序列的个数，答案对$1e9+7$取模 题解 递推式：\(dp[i]=(\sum dp[j])+1,(j<i\ \& 阅读全文
posted @ 2020-09-02 15:25 fxq1304 阅读(146) 评论(0) 推荐(0) 编辑