大学习

· · 休闲·娱乐

已完成今日没有一点难度最小生成树很容易想到答案的边一定在原图的最小生成树上也是个典中典的trick代码也不难写码量比超速检测还少很多建议降黄或者降绿也行蓝太过分了不是这也能评紫建议降绿原因如下算法解决本题并不需要使用什么高级算法字符串哈希即可思维没啥思维难度很快就想到了我想的时间甚至没t2长代码码量跟超速检测差不多超速检测是绿的综上所述我建议将本题难度降为绿时间复杂度L根号n希望CCF机子跑快点就这题也能放CSPT4提前钦定UOJ1005刚考过真有人不会吗我十分钟就想到了五分钟就写完了思维难度算法难度代码难度都比NOID1T1机器人低建议评红这就是一道近乎板子的数据结构优化dp这个算法在2025年已经人尽皆知了非常好想也不难写代码连2KB都不到评个绿差不多了评紫就是吓唬人本题难度应该为绿原因如下思维算法难度本题是较为基础的dp以及前缀和优化非常容易想到思维难度不高算法在普及组大纲范围内代码难度本题较为优秀的实现中未经压行的代码长度仅有2KB多一点在绿题范围内本题属于大模拟性质的题目对比其它大模拟SDOI2010猪国杀紫题代码量约为本题三倍CSP-S2023结构体NOIP2005提高组等价表达式蓝题代码量均约为本题1.5倍左右CSP-S2024超速检测绿题代码量与本题相似相似题目NOIP2022种花与本题极为相似此题与本题的不同之处仅有需要拼成的字母图案的不同该题是C和F两个字母本题是NOI三个字母以及询问类型的不同该题是覆盖方案数量计数本题是求字母覆盖的格子分数最大值该题是绿题所以本题也应该评绿综上所述我建议将本题难度降为绿本题建议降橙理由如下贪心非常好想几乎没有难度代码量不大正常写1kb以内随便解决我用了很劣的写法才1.2kb左右评绿完全没有一点道理大学习