![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
文章平均质量分 55
1Wizzy
这个作者很懒,什么都没留下…
展开
-
第一届ACC决赛 B AcWing.4380 合并石子
乍一听这题目我还以为是那类石子合并dp题呢🤣Question:AcWing 4380.合并石子Question Link:acwing.com/problem/content/4383Question Analysis:首先我们只能合并相邻的一堆,而且最后要求ai′=bi′a'_i=b'_iai′=bi′成立,所以我们应该从左到右开始枚举是否可以合成相同数量的石子堆,如果可以,立马开始下一个堆的合成,只有这样才能使堆的数量够大,这就是贪心。1≤n,m≤1051≤n,m≤10^51≤n,m≤.原创 2022-03-28 21:04:15 · 195 阅读 · 0 评论 -
【习题】【DP】AcWing 4378.选取数对(附带闫氏dp分析法)
第一届ACC C.选取数对Question:AcWing 4378.选取数对Question Link:acwing.com/problem/content/4381Algorithm:DPQuestion Analysis:闫氏dp分析法:Code:#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 5010;typ原创 2022-03-21 19:59:49 · 279 阅读 · 0 评论 -
【习题】【线性dp】AcWing 313.花店橱窗(附带闫氏dp分析法)
Question:AcWing 313.花店橱窗Question Link:acwing.com/problem/content/315Question Algorithm:线性DPQuestion Difficulty Level:★☆☆☆☆Question Analysis:闫氏dp分析法:在状态计算的时候我把 j>ij>ij>i 的情况画在了椭圆里,把 i=ji=ji=j 的情况写在了外面Code:#include <iostream>#inclu原创 2022-03-05 10:38:40 · 1539 阅读 · 0 评论 -
【习题】【并查集习题】AcWing 4304.字符串归类
字符串归类Question:AcWing 4304.字符串归类Question Link:acwing.com/problem/content/4307Question Algorithm:NoneQuestion Difficulty Level:★★★☆☆Question Analysis:我们约定 aaa 对应着 000 , 以此类推。首先,本题最终要输出种类数目,即输出符合 p[i]=ip[i]=ip[i]=i 的数目,数据规模比较大,但字母的数量是不变的,所以我们用字母,令i原创 2022-03-04 23:08:56 · 8634 阅读 · 0 评论 -
【习题】N钱买N鸡 O(n)
N钱买N鸡 优化版O(n)时间复杂度原创 2022-02-27 16:39:14 · 2161 阅读 · 1 评论