信息学奥赛一本通
关注
分享
扫一扫
文章平均质量分 58
AsadYuan
一个努力学习C++竞赛小有成就的中学生
展开
-
DP之最长不下降子序列（LIS）——C++信息学奥赛一本通1259题解
首先我们先定义好dp数组的意义，一般定义为dp[i]表示第i个值为首位的最长不下降子序列的长度。不难发现，从dp[i]-max的位置开始向后扫，依次找到的最靠前的dp[i]递减序列（图中即dp[i]=8,7,6,5……从n-1~1枚举i，在i+1~n中找j使得a[i]原创 2023-07-02 22:29:10 · 1242 阅读 · 1 评论 -
C++信息学奥赛一本通1219题解
C++信息学奥赛一本通1219题解原创 2023-01-19 12:10:25 · 450 阅读 · 0 评论 -
C++信息学奥赛一本通1258题解
C++信息学奥赛一本通1258题解原创 2023-01-19 11:58:11 · 724 阅读 · 0 评论 -
c++信息学奥赛一本通1216题解
c++信息学奥赛一本通1216题解原创 2023-01-02 11:10:45 · 439 阅读 · 0 评论 -
c++信息学奥赛一本通1215题解
c++信息学奥赛一本通1215题解原创 2023-01-02 11:09:21 · 453 阅读 · 0 评论 -
c++信息学奥赛一本通1214题解
c++信息学奥赛一本通1214题解原创 2023-01-02 11:07:35 · 574 阅读 · 0 评论 -
c++信息学奥赛一本通1213题解
c++信息学奥赛一本通1213题解原创 2023-01-02 11:06:08 · 851 阅读 · 0 评论 -
c++信息学奥赛一本通1212题解
c++信息学奥赛一本通1212题解原创 2023-01-02 11:05:35 · 1008 阅读 · 0 评论 -
c++信息学奥赛一本通1318题解
c++信息学奥赛一本通1318题解原创 2023-01-02 11:04:14 · 721 阅读 · 0 评论 -
c++信息学奥赛一本通1317题解
c++信息学奥赛一本通1317题解原创 2023-01-02 11:01:52 · 908 阅读 · 0 评论