肖战公关团队

分类

开发指南(3) 题解(12)

/ 注册

全部文章（共2篇）

【每日一题】子序列题解

Solution 这公式看起来挺吓人，但转换一下就发现好像并没有那么难。会发现后面式子中的是原来数组中的下标，与新构成的子序列并没有任何关联。那么显然用高中导数题中经常使用的分离参数法解决：两边取对数（任意底均可）：即令，那么就是找b数组的严格上升子序列的个数了。那么就是个经典动态规划了...

树状数组 dp

2020-04-24

4 819

牛客OI周赛15-普及组 ABD题解

A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。如果构造不出长度相同的或者和长得不一样的输出No，否则输出Yes即可。时间复杂度 Code #include<bits/stdc++.h> using namespace std; int mai...

树状数组 dp 优先队列

2020-04-05

2 687