![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假训练
文章平均质量分 73
dksnq
这个作者很懒,什么都没留下…
展开
-
寒假训练2 (NCD 2019)
NCD 2019部分题解ABCDEFGHIJKL A A - Hasan the lazy judge B B - Let me sleep C C - Hasan and his lazy students 题目大意:求最长上升子序列的长度和个数 思路:LIS的模板 设f[i][j]数组用来表示以i结尾,长度为j的上升子序列数量 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N原创 2022-01-07 18:11:10 · 564 阅读 · 0 评论 -
寒假训练1(2020ICPC上海站)
ZZULI 寒假训练 寒假训练1(2020 ICPC 上海部分题解) 题目 G M G (签到 思维题) 题目大意: 求斐波那契数列中 i : 1~n , j : i+1~n 中 fi*fj 为偶数的个数 思路:两数相乘为偶数 则一个数为偶数即可 斐波那契数列中3的倍数为偶数 则只需要求n中为3的倍数的个数 计算匹配数减去重复匹配的数量即可 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const原创 2022-01-03 22:01:42 · 457 阅读 · 0 评论