动态规划
沐兮Krystal
这个作者很懒,什么都没留下…
展开
-
D - Multiplication Puzzle(区间DP)
https://vjudge.net/contest/409059#problem/D D - Multiplication Puzzle #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e2+5; int n; int a[maxn],dp[maxn][maxn]; //dp[i][j]记录移除从区间[i,j]之间移除所有数(不包括端原创 2020-11-22 10:40:11 · 199 阅读 · 0 评论 -
2020-2021学年上学期算法分析与设计期中考试
1.复杂度要求O(logn),故考虑用二分。 2.string类型排序和比较和一般的数字类似,直接类比,只是换了数据类型。 3.解题思路:每次对于给出的字符串,找它是否存在于字典中(查找的方式采用二分查找,由于字典中的字符串已经有序,故不需要再排序)。若存在,则说明没有拼写错误,否则说明拼写错误。 #include <iostream> #include <algorithm> #include <string> #include <cstdio> usin.原创 2020-11-15 11:01:05 · 683 阅读 · 0 评论 -
Codeforces B. Orac and Models (dp)
Codeforces Round #641 (Div. 2) B. Orac and Models **题目链接:**https://codeforc.es/contest/1350/problem/B (或者点这里) 首先,我太菜了我太菜了我太菜了。 然后,不气馁加油加油加油。 最后,dp对我来说还是个大难关,努力攻克吧。 然后是题解: dp[i]用来记录对应结尾为是s[i]的满足题目下标整除条件的最长上升子序列的长度。 对应每个i枚举能整除i的j,然后不断更新:dp[i]=max(dp[i],dp[j]原创 2020-05-13 18:11:48 · 298 阅读 · 0 评论