大佬们帮看看吧
c语言吧
全部回复
仅看楼主
level 7
GHFRTDRT
楼主
不知道哪里错了
2024年03月12日 08点03分
1
吧务
level 13
云踩着黄昏
printf没有&
2024年03月12日 09点03分
4
GHFRTDRT
有啊
2024年03月12日 09点03分
Clannad
另外感觉楼主的代码最后计算的长度会少1,因为他是从0开始递增长度的
2024年03月12日 09点03分
GHFRTDRT
sorry,大佬,脑抽了
2024年03月12日 09点03分
level 9
Clannad
2024年03月12日 09点03分
5
GHFRTDRT
佬,这两段划线的有什么问题吗?
2024年03月12日 09点03分
Clannad
@GHFRTDRT
没有,就是一个scanf警告,不影响的
2024年03月12日 09点03分
GHFRTDRT
@Clannad
那我打的函数有什么具体问题吗?
2024年03月12日 09点03分
GTA小鸡
写是写对了,不过可以优化到O(n)吗?
2024年03月12日 09点03分
level 7
GHFRTDRT
楼主
那个刚刚改的#define int long long,已经把int main改成signed了,就是不知道函数有什么问题
2024年03月12日 09点03分
6
Clannad
讲真,没看懂这个宏是什么意思
2024年03月12日 09点03分
GHFRTDRT
@Clannad
开long long,之前b站看一个up主建议的,因为要测大量数据,long long 不容易超范围,int 可能会超出范围
2024年03月12日 09点03分
Clannad
@GHFRTDRT
待测试的序列里最大才10的4次幂,int足够容纳了,升级为long long的意义没看懂
2024年03月12日 09点03分
GHFRTDRT
@Clannad
好的好的,谢谢佬
2024年03月12日 09点03分
level 7
GHFRTDRT
楼主
测试的结果
2024年03月12日 09点03分
7
GHFRTDRT
@Clannad
脑抽了
2024年03月12日 09点03分
吧务
level 14
GTA小鸡
我还以为是最长上升子序列呢,原来是最长上升子串
O(n)的dp水题没啥好说的
2024年03月12日 09点03分
8
GHFRTDRT
对不起,刚刚开始接触
2024年03月12日 09点03分
level 6
我的亚索贱💋
一维dp,dp[n]=(a[n]>a[n-1])?dp[n-1]+1:1;
取dp最大值即可。
2024年03月12日 13点03分
9
GHFRTDRT
@renziwei5134
ok,先去小小的学一下dp先
2024年03月12日 14点03分
level 5
-
这种问GPT就好了
2024年03月12日 18点03分
11
1