Wizzy_Ang的博客

乍一听这题目我还以为是那类石子合并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≤.

第一届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

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

字符串归类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

N钱买N鸡 优化版O(n)时间复杂度