三金老师

题解

/ 注册

全部文章 / 题解（共1篇）

【每日一题】子序列（枚举/ 树状数组优化）

Solution题意：求满足条件的子序列个数之和。条件：朴素做法1：时间复杂度: 直接暴力枚举即可，关注点在于如何判断直接计算可能会出现 100^100 这样是无法操作的考虑取对数，有剩下的以 dp[i]维护以i为结尾满足条件的子序列方案枚举更新即可树状数组优化做法2：时间复...

树状数组每日一题暴力

2020-04-23

0 583