前言
这次打了一个歪解,居然把第三题水了100分,第二题炸了。

第一题 序章-弗兰德的秘密
这道题是树形dp,不过本人蒟蒻没打出来,dp是硬伤。
第二题 圣章-精灵使的魔法语
数据结构线段树。一开始想打一个水法结果好像错了就没得40分,后面改了好久的线段树发现是细节错误。
第三题 终章-剑之魂
贪心。正解没敲出来,但是打了另一种方法可以水过,我觉得这并不是很好。
总结
题目好多,dp好难。
本次比赛经历了一场有趣的挑战,通过树形DP尝试解决第一题“弗兰德的秘密”,虽然未能成功;第二题“圣章-精灵使的魔法语”使用线段树,经过多次修改终获进展;第三题“剑之魂”采用了一种非标准解法获得部分分数。整体而言,比赛展示了DP与数据结构的重要性。
这次打了一个歪解,居然把第三题水了100分,第二题炸了。

这道题是树形dp,不过本人蒟蒻没打出来,dp是硬伤。
数据结构线段树。一开始想打一个水法结果好像错了就没得40分,后面改了好久的线段树发现是细节错误。
贪心。正解没敲出来,但是打了另一种方法可以水过,我觉得这并不是很好。
题目好多,dp好难。
353
632
472

被折叠的 条评论
为什么被折叠?