- 博客(2)
- 收藏
- 关注
原创 [NOIP1999 普及组] 导弹拦截
题目链接https://www.luogu.com.cn/problem/solution/P1020 O(nlogn)的做法 问题一:怎么去求一个最长不上升子序列? 用一个数组存最长不上升子序列,确切地说只是存着一堆满足不上升的元素,但是最终最长不上升子序列不一定是数组存起来的序列,长度则一定是最长不上升子序列的长度。做法是假如已经有一个不上升子序列,现在要添加元素a[i],如果a[i]小于等于最长不上升子序列的最后一个值,则皆大欢喜,直接加到后面,序列长度加1;否则,找序列中第一个小于a[i]的.
2022-03-09 22:36:42 259
原创 [UVA - 10285]Longest Run on a Snowboard
Longest Run on a Snowboard Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad thing is that in order to gain speed, the area must slide downwards. Another disadvantage is that when you’ve reached the bottom
2022-03-04 10:33:04 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人