前言
这次打了一个歪解,居然把第三题水了100分,第二题炸了。
第一题 序章-弗兰德的秘密
这道题是树形dp,不过本人蒟蒻没打出来,dp是硬伤。
第二题 圣章-精灵使的魔法语
数据结构线段树。一开始想打一个水法结果好像错了就没得40分,后面改了好久的线段树发现是细节错误。
第三题 终章-剑之魂
贪心。正解没敲出来,但是打了另一种方法可以水过,我觉得这并不是很好。
总结
题目好多,dp好难。
这次打了一个歪解,居然把第三题水了100分,第二题炸了。
这道题是树形dp,不过本人蒟蒻没打出来,dp是硬伤。
数据结构线段树。一开始想打一个水法结果好像错了就没得40分,后面改了好久的线段树发现是细节错误。
贪心。正解没敲出来,但是打了另一种方法可以水过,我觉得这并不是很好。
题目好多,dp好难。