geray_king

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #最长上升子序列(三)#

NC91 最长上升子序列(三) 首先用二分的方法找出最大的长度，如例子 [2,1,5,3,6,4,8,9,7] 遍历到 [2] 遍历到1，发现1<-2，则二分出1应该待的位置，也就是第一个大于等于1的数的位置就是2，此时辅助数组剩下[1] 遍历到5，比1大，变为[1,5] 遍历3,比5小，则...

C++ 数组二分查找

2021-12-31

0 516

牛牛的回文串

#include<bits/stdc++.h> using namespace std; #define ll long long /* 解决一个回文串可以发现，添加一个字符和删除一个字符是等价的，删除一个字符相当于在另一侧添加一个字符，所以只需要计算删除一个字符所需要的的代价即可...

2020-12-25

3 611

牛客编程巅峰赛S2第11场 - 钻石&王者

A 使用差分来维护，最后特判即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 * @param n int整型 * @pa...

生成函数组合数学

2020-12-22

0 477