平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】子序列来自专栏

戳我传送思路：传送门看这位大佬的题解看懂了，太秀了。子序列首先我们会想到动态规划，状态dp[i]表示以a[i]结尾符合条件的子序列个数。状态转移方程不难写出是dp[i]=1+ 。建议仔细看清楚a的上下标，a[i]的上标是j，a[i]的下标是i，如果像我一样没看清楚的话，真不知道题目在说什么...

树状数组数论 dp

2020-04-23

1 678